Step aboard Mombasa's this floating restaurant and watch the sun set as you sail down Tudor Creek. The restaurant is renowned for its steak and seafood, and you'll be able to try a little bit of everything in a five-course dinner. But it's not just the food that'll make this an unforgettable night :the atmosphere and the views are incredible, too. As the boat slips away from the jetty, put on your dancing shoes and move to the smooth sounds of the resident band. As you sail past the moonlit Fort Jesus and Mombasa's old town, you'll agree this a dining experience with a difference.