Historic restaurant O Trovador offers exceptional food and ambiance. Try the monkfish rice or codfish "à Brás."