Fish Shack La Punta - Cozy alley restaurant serving fish tacos and fried fish sandwiches.
Glou Glou - I didnt go here but I wish I had, looks awesome
Mar & Wana - Open air nighttime hangout spot at the end of the main Zicatela strip, offering restaurant, bar, and club with tasty cocktail options and djs later in the night.
Mombasa - I think its kinda the default bar/club in town