This long, narrow island off Madagascar’s east coast might be just the piece of heaven you’re looking for. Also known as Nosy Boraha, the island offers the same privacy and mystique they did for the legendary pirates that held out here after their plunders in days gone by, among its lush islets, bays and coves. The waters are endowed with significant coralline growth and provide first-class diving opportunities. If you prefer being ‘onboard’, take a traditional pirogue ride in the calm bays. From July you can witness the migration of substantial groups of humpback whales. History-lovers should make sure to visit the pirates’ cemetery of Saint-Pierre.