We slept with our windows and curtains open, waking to the pinch-me paradise of lapping waves and fragrant frangipani ...