Valencia, Spain's third largest city, is the birthplace of paella. Enjoy a more laid back pace, delicious seafood, kicking back on sunny beaches and walking by buildings that look from the future. This sea port city is easily accessible from the larger cities of Madrid or Barcelona, and makes for a good day trip or layover.