O Vitoria is without doubt the finest food in Vilamoura. (It is some way back from the Marina but well worth seeking out. If you have mobility problems there are 3 or 4 different ways to get there without climbing steep steps.)
The main waitress Amelia is very welcoming and looks after you from your starter to sweet.
For steak lovers try the Rosti it is mouth watering.
If you own or manage O Vitoria Restaurante, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.