Not so visited by the tourist, the city of Valadolid is a busy place.
So if you go there, a nice casual restaurant El Atrio will offer you a quiest courtyard for your meals.
Not a flashy place so do not miss the entrance. It is the first one on the left when you are facing the church.
I recommend that you have your lunch or dinner in the courtyard. It is so peaceful there under the trees. A water fountain will give you the right cool atmosphere you need.
Nice local beers, good wines and as well beautiful food.
I had a amazing Melted Cheese with Chorizo and Mushrooms. The Cocinita Pibil is awesome.
Half of the courtyard is non smoking, that makes it nice for everyone.