Bahia Mar Restaurant — Mozambican / Seafood, Vilankulo
Bahia Mar sits on the Vilankulo waterfront — the point from which the dhow traffic to Bazaruto Island is most concentrated and from which the archipelago's impossible turquoise is most directly visible. The restaurant has been the town's most celebrated address since the post-civil-war tourism boom brought Vilankulo to international attention.
The peri-peri prawns are the kitchen's signature and the dish that has made Vilankulo's culinary reputation. Tiger prawns from the Inhambane Bay, marinated in the house peri-peri blend (Portuguese-Mozambican chilli and garlic sauce) and grilled over coals, arrive at the table in a sizzling cast-iron pan. They are, by general consensus, among the finest in Africa.
The Bazaruto Island view — the archipelago visible across 25 kilometres of turquoise channel — provides a dining backdrop that the kitchen's quality matches without overshadowing. The sunset here, when the channel turns gold and the first dhow lamps appear, is Vilankulo's most consistently magnificent moment.
The wine list draws from South Africa — the standard Cape wine regions — with specific attention to which Stellenbosch whites pair best with the peri-peri prawn. The restaurant's own answer (a Chenin Blanc with some residual sugar) is correct.
Best Occasion: Perfect for Proposals
Peri-peri prawns, the Bazaruto channel at sunset, dhows returning to harbour, and the Cape wine that pairs with all of it. The proposal setting that Vilankulo was made for.
Best Occasion: Best for Impressing Clients
The Bazaruto view, the finest peri-peri prawns on the East African coast, and the specific knowledge required to bring someone here. The most impressive client dining in Mozambique.