Location: north end of town in Vilanculos. Take a left at the T intersection after you pass the Millennium bank on your left. Will be first building on your right. Proceed down the driveway and you’ll see the restaurant’s seating facing the ocean.
Food: This is some of the best pizza I have had full stop. While a thin crust is not the ideal for me, the cheese is cooked on top of the ingredients sealing in all the bits of meat, peppers, and onions as well as all the flavor. No running tomato sauce or grease, it’s simply well put together and the ingredients are well spaced and seem perfectly mixed so that you get a small bit of eat in every bite. The pizza is cooked just right, with no burning of the edges and leaving a firm but not brittle crust.
Costa do Sol is located a ways out of town, but is worth the trek (it cost 300 Mct. To taxi from Fatimas).
The restaurant has a large indoor seating area & bar as well as an outside deck that looks out over the Indian Ocean. The menu was simple: salads, seafood & meat. Although there were minimal food categories there were plenty of variations in the preparation. Costa do Sol is known for its prawn dishes, but neither of us ventured to try them.
We ordered a Greek Salad, grilled calamari, & a mixed grill (beef, chicken & sausage).
— The Greek salad had feta, onion, green pepper, cucumbers, tomatoes & olives. It was a wonderful combination of flavors and an excellent way to consume some vegetables.
— Grilled calamari came in a butter garlic sauce with rice pilaf, potato, and cucumber on the side. The calamari was a little fishy tasting and could have used a different sauce, but overall it was good.
— The mixed grill was delicious. The beef was tender and juice and the chicken was moist. Alex wasn’t a fan of the sausage; I thought it was fine, but nothing special.
The staff was mostly stoic and not very attentive, despite the lack of costumers.
Overall I would give Costa do Sol a 7 out of 10.