This cozy, brick-and-wood restaurant is housed in a 16th-century annex of the neighboring Iglesia de la Veracruz and features a tiny ceramic patio with a bubbling fountain. The Don Vitorino serves simply prepared fish, meat, and homemade pastas: Try the Peri-Peri filet of beef marinated in the chef's 26 secret ingredients, and finish it off with a slice of fresh raspberry cheesecake. A good fixed-price lunch is $7, and offers more than just one option. In the evening, candlelit tables exude romance.