The legendary, decades-old Moi Ave eatery has migrated to a new location, but the shish kebabs are as flavourful as ever. The coconut prawns and fruit juices also get high marks.
New Recoda Restaurant
Mombasa
Barka
Island Dishes
MN Kafe
Tarboush Cafe
The Fort