Valencia

Spain's third-largest city, set on the Mediterranean coast and the birthplace of paella. A historic core of cathedral and markets gives way to the futuristic, Calatrava-designed City of Arts and Sciences in a former riverbed, and the city is famed for its fiery Las Fallas festival.