Valencia, Spain, is a Mediterranean port city known for its striking mix of Gothic and Baroque architecture and lively Old Town. Visitors are drawn to its colorful Central Market, the futuristic City of Arts and Sciences, and the city's reputation as the birthplace of paella. Browse Virgin Voyages sailings visiting Valencia below to compare dates and itineraries.