Book a snorkelling trip to Mombasa Marine National Park or go sailing, jet skiing or surfing. You can usually organise activities through your hotel. At dusk, reserve a spot on a sunset dinner cruise ...