Help Mike McCaffrey with their list: Going to Kenya
Hey Mike, my friend Monique Vanni (check out her Mombasa passport as well) had this to say: " You can either stay out of the centre, in a more beachy thing, or stay downtown. I did downtown, cause I love seedy Mombasa vibes....
Tell them to eat at Island Dishes. It's awesome."
Sorry it's not more specific, but maybe helpful at least for some good grub!