The most atmospheric place for a meal in the old town, Terra Utópica has two small antique-filled dining rooms (one with a roaring fire on cold nights) and a terrace with magnificent views.
The menu is small but well executed with a mix of classic Portuguese fare (oven-baked codfish, grilled black pork) and a few surprises, including a variant of jambalaya (rice with chicken and vegetables, though lacking the heat of the New Orleans–style dish).