“Vila do Peixe,”:http://www.viladopeixe.com/index.php?lang=en, a fish restaurant at Camara de Lobos on Madeira’s southern coast, had both a large outdoor terrace and indoor seating. It’s partner restaurant, “Vila do Carne,”:http://www.viladopeixe.com/vilaCarne/index.php, is located across the road, which could be a problem if you want fish and your husband wants meat (although there is a small selection of meat dishes).
We had started our lunch with the chef’s selection of starters included crinkly sliced beetroot, a fish dip and chunks of fresh tuna all served with homemade bread and butter. The House Fish Platter (served to groups) was huge and had four types of grilled fish: black and white scabbard, bream and tuna. The fish was beautifully fresh and the display on ice could be viewed as could the open kitchen. It was served with sharing plates of boiled potatoes, red pepper and tomato rice and fresh green salad. The passion fruit ice cream with mango mousse for dessert was to die for. With a white wine JP Azeitão the meal came to around €30 which was great value bearing in mind the portion sizes.
The restaurant has huge glass windows and the views over the harbour of Camara de Lobos are stunning and it would be lovely to see it lit up in the evening over dinner. It is open 12-11pm daily.