One of the smallest, most stylish resorts in the Indian Ocean has just 33 thatched villas, secluded decks for lounging on or slipping into the lagoon. Cocoa Island has an open-air yoga pavilion and four treatments rooms, including one for couples. There’s a main restaurant, but guests tend to hide away in their villa or opt for private dining on the beach