Known for its iconic red-roofed hotel, wide sandy beaches and palm-lined streets, the island blends history, nature and a touch of luxury.