We did the same cruise last year and are experienced travellers. We took little money and no jewellery ashore while in Brazil. We heard quite a few horror stories when we got back, several people were robbed, not hurt but threatened, So try to find someone to go ashore with or travel light and carry just a bit of cash for water etc. Don't let this spoil your cruise just be sensible they are very poor.
Hi we did the brazil to pa;ma cruise on the island escape in march this year, but have also been on island star, i love both ships. We did trips in brazil and they were all very good and we felt extremely safe. We are actually doing it again this november byt from spain to brazil, and were staying in rio hotel for 4 days at end of it. island cruises are very good, im sure you will enjoy it. the trips are quite expensive but its safer then doing it on your own and you se things you wouldnt see on your own. if you go to recife, id reccomend the jeep safari. have a great tim.
We are going the opposite way (palma to Brazil) in November this year so will tell you on our retur.