Spain's third largest city, Valencia offers sunshine, sandy beaches, great nightlife, and the country’s best-loved dish, paella. The gothic cathedral in the historic centre dates back to the 12th century; modern architecture buffs head to the cutting-edge City of Arts and Sciences. Visit in March for the annual Fallas festival, when Valencia explodes with fireworks, giant papier-mâché statues, and all-night street parties.