Historic, charming and down to earth
Valencia is a little off the battered tourist beaten track but well worth the visit. This is the region where paella actually comes from (particularly rabbit paella) and it's jam packed with awesome restaurants, delicious bakeries and friendly people.
Insider Tip:Don't necessarily eat at the tourist heavy restaurants, pick smaller places full of locals for a more authentic experience. Rabbit paella is the traditional dish of the city and well worth trying - but be warned, it's a pretty salty dish. Best way to see the city is by bicycle and there's kilometres of green bike ways to meander down.