A superb seafood dinner on board a romantic dhow and a cruise round the Tudor Creek with fine views of Mombasa’s Old Town and Fort Jesus. Dance to the resident band.