Just like its beloved paella, Valencia—the birthplace of the Spanish culinary staple—has a little flair, a little spice, and its own distinctive flavor. Effortlessly fusing Roman-Arabic history, vibrant culture, and natural beauty, Valencia is as pretty as it is practical, with the city’s old riverbed repurposed into a lush park meandering beneath towering skyscrapers and museums. While some of the best things to do in Valencia involve drinking and dining—alfresco style, of course—there’s plenty more to Spain’s third-biggest city, too, including spectacular modern architecture and a thriving art scene.