Bilbao is the great comeback story of northern Spain. Once a gritty industrial port choked by shipyards and steel, it reinvented itself in the late 1990s around a single audacious building, Frank Gehry's Guggenheim Museum, and never looked back. Today the Nervion River glides past cleaned-up quays, sculptural bridges, and a skyline that mixes belle-epoque stone with titanium curves.

The city is the capital of Basque culture in feel if not in title, and food is its beating heart. Bilbao invented much of the pintxos tradition that has since conquered Spain, and its bars still serve some of the country's best small bites, washed down with cool, slightly fizzy Txakoli wine.

Compact, walkable, and refreshingly unpretentious, Bilbao rewards travelers who slow down. Spend mornings in museums, afternoons wandering the medieval Old Town, and evenings hopping from bar to bar with a plate in one hand and a glass in the other. Green mountains ring the city, and the wild Biscay coast and Rioja vineyards are an easy day trip away.