What about a walk along the paved walk ways of Mombasa admiring the real live of the Mombasa dwellers. Walk past the old buildings that dates back in the 18th century, cathedrals, government buildings, universities etc. You will have a chance to taste street food of mombasa.