ABC - öarna, Västindien

Hej!
Jag ska åka och jobba i Västindien på ön bonaire.
Tanken är att sista tiden resa till de andra 2 öarna Aruba och Curaçao. Har någon tips på billigt boende och är det smartast att boka boende innan eller på plats ?
Billigt menar jag för en som backpackar.. :)