Enjoy Scuba Diving in Mida Wreck, Watamu Beach, Coast Province, Kenya. Watamu Beach is located at 120km/74mi in the north of Mombasa and 28km/17mi in the south of Malindi, the nearest big town. The shoreline of this area consists of white sandy beach and offshore corals, forming three bays, namely Watamu bay, Turtle bay and Blue Lagoon. The bay is protected by a coral reef at almost 0.5km/546.81yd off the shore.