Immediately to your right when exiting the old market, this local place has tasty but inexpensive grilled chicken and barbecue sandwiches.
Café Zambeziana
Vilankulo
Café Moçambicano
Taurus Supermarket
Kilimanjaro Café
Samara