Thought we try again after a average visit last time, even worse this visit, poor standard of food, the meat kebabs 17e were dry overcooked, no sauce, served just with chips. The starter was tiny Calamari 6 euros for 5 finger size pieces so expensive compared to other traditional restaurants elsewhere in the surrounding Marina area. the wine that was... More

Very friendly atmosphere & very reasonably priced.It is located just off the Marina area & near many other restaurants.We would definitely return here when next in Vilamoura.

This restaurant is close to Braganca Mar and O Vittoria and is about the same in quality and value. Again a lot depends on what you order and you may or may not be lucky on the night.

We have been to Vilamoura lots of times but it was the first we have ate here and it certainty will not be the last We shared the garlic prawns and chorizo for our starters which were so tasty I thought my main can only taste bland after that, but the lamb cutlets where anything but. My mouth is watering... More

Myself and my Husband recently had the misfortune to choose this restaurant.I ordered fillet steak and my husband ordered fish . The steak came floating in a sea of the worst pepper sauce I have ever tasted .It was very tough and tasteless - nothing like a fillet .The fish tasted only of salt and the vegetables were completely bland.... More

We've eaten here a few times over the last few years. Very reasonably priced in comparison to the Marina and will eat there again in the future. Staff very friendly

Was heading to this place but a nice chap greeted us with a leaflet & showed us in. We received a complimentary drink. Menu was simple & perfect for us all. Steak all good & very good value for money. Service was very good & the staff all very chatty & nice. As its off the harbour it is so... More

We decided to visit the O Colonial based on other TripAdvisor reviews and were so pleased we did. The service was excellent, the waiters were all very friendly and most importantly, the food was excellent. The kebabs are highly recommended and extremely tasty. Don't be afraid to eat away from the marina and if you are approached by one of... More

O Colonial is located up the steps away from the Marina but is well worth searching for. The menu offers a wide choice of european and local dishes and the food is well cooked and presented. Drinks are sensibly priced and don't be put off by the touts handing out flyers near the marina. The flyer will entitle you to... More