Try their delicious shrimps in sauce caril de camarão or grilled crabs.
Refeba
Bar/restaurant at the waterfront.
Rei dos frangos
Fast food style chicken. Open late.
Qwehli Ristorante Pizzaria
Pizzas, sandwiches, burgers, pasta, beef, chicken options. Has free internet, isn't as nice a place as it once was, sometimes they don't have half the ingredients on the pizza menu.