Ich kenne nur Boa Vista. Da zumindest lohnt sich ein Mietwagen nicht, weil du damit im Grunde nicht an die lohnenswerten Stellen kommst und diese auch nicht ordentlich ausgeschildert sind und nur über Sandpisten erreicht werden.
Du kannst mit einem Jeep Touren in Kleingruppen buchen. Tu das lieber über die kleinen lokalen Veranstalter als über TUI, dann landet dein Geld im Land und nicht in einem Konzern. Ich hatte über Cabokai und Rochatours gebucht und war mit beiden sehr zufrieden. Vielleicht können die beiden dir auch einen ganzen Jeep mit Fahrer geben, sodass du deine Touren individuell zusammenstellen kannst.
Ich war im Februar dort und konnte ins Meer, hatte allerdings auch ein Apartment in Sal Rei und war in keiner der Hotelanlagen. In Sal Rei ist eine Insel vorgelagert, sodass die Wellen da nicht so hoch waren.
Ich fand die Insel sehr erholsam und entspannend. Andere Inseln sind im Charakter völlig anders, sodass eine Kombination sich sicher lohnt. Viel Spaß!