Malindi, 125km (80 miles) north of Mombasa, was once the center of a powerful kingdom. Today it is a small, somewhat tatty resort town, but the Malindi and Watamu Marine National Parks are nearby. Here the coral reef is close enough to the white sand beach to walk out at low tide and you can snorkel, dive or watch the technicolor fish through a glass-bottomed boat. There are also several operators running deep-sea fishing charters. A small white cross on the bay marks the arrival in 1499 of Vasco da Gama, the first European ever to visit the Kenyan coast. Close to Watamu, the Gedi National Park protects the well-preserved ruins of a Swahili city, founded in the 13th century and destroyed by Somali raiders in the 17th century. The Arabuko-Sokoke Forest, south of Watamu, and the little village of Mambrui, north of Malindi, are also worth a visit.