Almost stumbled upon Colombo when looking round for an evening meal. It is on the eastern side of town and away from the marina, but is well worth searching out. We loved it so much on our first visit that we came back twice and each time received a warm welcome, attentive service from policy and friendly staff and simply beautiful food. The fish dishes were superb and the steaks just melted in the mouth. Probably at the upper end of our budget, but so worth every euro. Thank you, Colombo for an excellent dining experience. We will certainly be recommending you and will dine with you again when we are next jn Vilamoura.
If you own or manage Restaurant Colombo, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.