Portuguese restaurant O Velho Pescador, located on a historic street, offers good food and service at fair prices.