Valencia

Paella's actual origin traces to the fields and rice paddies around Valencia, not the seafood-heavy version most commonly served across Spain and internationally. Traditional paella valenciana uses rabbit, chicken, green beans, and a local variety of white bean called garrofón — no seafood at all — and it's traditionally eaten at lunch, cooked slowly over an open flame in a wide, shallow pan that gives the dish its name. Restaurants in Ruzafa or along the Albufera lagoon south of the city are generally more reliable for the traditional version than anything served near the main tourist sights.

The City of Arts and Sciences, a cluster of striking modern buildings designed largely by Valencia-born architect Santiago Calatrava, was built in the dried-up bed of the Turia River, which was diverted after a devastating 1957 flood rather than left running through the city center. That decision turned what could have been a lost stretch of riverfront into the Turia Gardens, a long park now running through Valencia, with the City of Arts and Sciences — an aquarium, science museum, planetarium, and opera house among its buildings — anchoring one end of it.

Valencia's beach, Malvarrosa, is a genuine city beach reachable by tram, not a token strip locals ignore — a real point of contrast with Barcelona or Madrid, neither of which offers anything comparable this close to the center. The Albufera Natural Park, a large freshwater lagoon just south of the city, is where much of the region's rice — and by extension its paella tradition — actually grows, and a sunset boat trip across it is one of the more distinctive things available near any major Spanish city.

Compared to Barcelona, Valencia runs calmer, more affordable, and considerably less saturated by tourism, despite offering a comparable mix of beach access, architecture, and food culture. It's a reasonable choice for travelers who've already done the bigger Spanish cities and want something with a similar identity at a slower pace.