4 Best Beach Destinations in Kenya · 1. South Coast: Idyllic Beaches. Kenya’s South Coast is renowned for its palm-fringed white sand beaches, Shela dominates the southeast corner of Lamu Island and might just be the Kenya Coast beach destination of your dreams. Watamu, The delightful village of Watamu is an eco-tourist’s dream, lined with sandy white beaches and hotels dedicated to sustainable tourism.