Still going strong after more than 20 years in the business, charming Cotton Bay is the island's oldest hotel. The design scheme has an appealing Creole motif: floral trim, bamboo screens and tropically inspired prints adorn the rooms. Perks include a lovely pirogue-themed restaurant, outings on a private catamaran and endless streams of honey-tinged sand.