Tio's is an old Baltimore favorite—some say worn-out, I say well-worn. After 45 years in the same space with an unchanging menu, they must be doing something right. In a warren of basement rooms, whitewashed with wrought iron and colorful pottery, Tio Pepe serves up sangria, paella for two, roast suckling pig, and a sole with bananas and hollandaise sauce that is unforgettable. I don't know if these entrees qualify for the Mediterranean diet but they certainly delight the palate. The wait staff is attentive but can be slow, so take your time relishing that shrimp in garlic sauce or pine-nut roll cake. Tio is a special-occasion restaurant and reservations are a must. Business casual dress is the standard here.