I have to stop at Barrio every time I come to Cleveland. Amazing variety of quesos, salsa, margaritas, and tacos. The service is good and attentive and location was perfect.
Tacos are custom and they always have creative specials. Tried the Thanksgiving Dinner taco (turkey, dressing, gravy, etc) in a taco...mind blowing.
Their happy hour is fantastic. $4 flavored margaritas (although why get one when you can get a whole pitcher...).
Get there early because they don't take reservations.