News du Luxe This archipelago of 365 beaches and pink sand remains untouched by the crowds, with overnight stays starting at 60 euros.