Indeed amid palms and colourful gardens high above Lighthouse Beach (but only a five-minute walk away), British-run Treetops is a warm, calming and easy-going escape from the action below. The four bright, impeccable rooms come with colour and character, plus incense sticks and their own balconies, and there's a rooftop terrace with sweeping views. Call ahead for bookings and directions.