Skip the crowded resorts and book the 7-day catamaran cruise if you have the budget; it is the only way to hit the best reef spots around Sandy Island. Spend your time hunting for local rum punch in Hillsborough or swimming off the quiet, clear beaches of Paradise. You need roughly three days to settle into the island pace. Do not bother with heels or fancy clothes here; just pack your swimsuit and move slow.

