One of the best places to sample a paella in Valencia is at the beach, for example at one of the traditional places at the Malvarrosa city beach, or also in El Palmar, in the Albufera natural park. There is another, more quirky plaza just off the Plaza de la Reina, called the Plaza Redonda, which is a must-see because of its peculiar design. read more
I'm not looking for things in Valencia proper (suggestions are still very welcome, but it's a lot easier to google for those), but places easily accessible from Valencia by train/bus/etc. The time of visit is December, approx. 1 week. read more