Portuguese restaurant O Mateus offers local cuisine at great prices. Enjoy dishes like monkfish, shrimp, and flavorful fried food, complemented by good wine.