Perro Viejo is not your average tapas bar. This restaurant, over from Seville, serves sophisticated tapas in a hip setting with brick walls, fireplace and sturdy wooden accents. The menu is not endless, but each tapa - from Korean gyoza to creamy gnocchi - is well put together. The service is prompt and considerate of dietary needs. You sit atmospherically inside or outside on the quiet Calle Mártires, just behind the lively Plaza de los Mártires. Perfect for those looking for surprising flavors in a contemporary setting.