Idyllic Shoal Bay East – a shimmering, nearly deserted stretch of brilliant white sand strewn with tiny crushed shells – is still miraculously blight-free. There’s a handful of small-scale resorts and villas as well as a string of laid-back beach bars along the sand, but it’s surprisingly quiet, even in high season. Bring your snorkeling gear (or rent some on-site), as the glassy turquoise waters are perfect for underwater observation.