We have been to Spain -- all over -- many times. However, next summer we are taking our first visits to Valencia and Segovia. Clearly, we want to try some of the best paella in Valencia, and some of the best cochinillo in Segovia. Just looking for recommendations here as to the best places to try. I'm pretty sure we're going to try Jose Maria in Segovia for the cohinillo, but would like any other recommendations you might have.
In addition, we love Churros con Chocolate and tapas, so anything you can recommend in that vein is welcome. As well as anything else you think we shouldn't miss.