Restaurante Velez offers fresh fish and grilled specialties, including traditional Portuguese dishes on Sundays. They also serve hot bread daily.