Tarboosh (Ruta 2, Cuatro Grados Norte, tel. 2385-9091, 5 p.m.–1 a.m. Tues.–Thurs., noon–1 a.m. Fri.–Sat.) is a Mediterranean restaurant serving hummus, falafel, shwarma, and kebabs ($6–20) in a fashionable atmosphere where you can sit on cushions at low tables overlooking the pedestrian thoroughfare below.
At Tapas y Cañas (13 Calle 7-78 Zona 10, tel. 2367-2166 or 2366-7970, lunch and dinner daily) you can savor delicious Spanish tapas. Try the pinchos españoles or the albondigas de lomito.
A longtime local favorite, 
Altuna (5a Avenida 12-31 Zona 1, tel. 2251-7185 and 10a Calle 0-45 Zona 10, tel. 2332-6576, www.restaurantealtuna.com [1], noon–10 p.m. Tues.–Sat., noon–5 p.m. Sun., $7–22) is also one of the city’s fanciest offerings with impeccable service and an elegant atmosphere. Specialties include fish and seafood dishes, including paella and lobster, but the restaurant also serves land-based fare, including jamón serrano and chorizo.
La Paella (12 Avenida 17-64 Zona 10, tel. 2368-2368, lunch and dinner daily), specializes in Paella Valenciana.
Links:
[1] http://www.restaurantealtuna.com