Located on Watamu beach, the luxury Medina Palms features unique architecture and a tropical garden, outdoor swimming pool with sun loungers and views of the Indian Ocean. Free WiFi is offered in public areas.