Go to Bar Alfalfa!! It was one of the best meals we had in all of Spain!
We walked from this spot to Las Setas and to the Alcazar and cathedral, and many other fabulous sights. It was super convenient, very clean, and Javier was very welcoming. His dinner recommendations were AWESOME. Eat everywhere he says. ;)