This lively port city is the third largest metropolis in Spain, although you’d hardly know it with the limelight shining on Madrid and Barcelona. That’s not to say it should be overlooked. Sun beats down 300 days a year and its many parks keep the city green. Explore the vast and somewhat futuristic-looking Ciudad de las Artes y las Ciencias, designed by local architect and artist Santiago Calatrava. Then hop from science to religion with a trip to see the Holy Grail at the Valencia Cathedral, which was built over a former mosque that was constructed on a Roman temple. Don’t leave before trying the Spanish specialty of paella in the city that brought it to life.