Bari's old town is a maze of whitewashed lanes, small piazzas and doorstep pasta-makers, and at its heart stands the Romanesque Basilica di San Nicola, holding the relics of Saint Nicholas. Walk in, wander out, and eat as you go.

Learn to shape orecchiette the Bari way and bake focaccia barese with olives and tomatoes, then sit down to eat what you made with local wine. It is the most hands-on way to taste Puglia's cucina povera.
Polignano a Mare sits on white limestone cliffs above the Adriatic, riddled with sea caves. A short boat tour from San Vito takes you under the arches and into the grottoes for the best view of the town.

Alberobello is a hillside of more than a thousand whitewashed stone huts with conical roofs, the trulli, and a UNESCO World Heritage Site. A local-guided walk explains how they were built and why they look the way they do.

Frederick II's octagonal hilltop castle is a UNESCO World Heritage Site with eight towers, sixteen rooms and no obvious military purpose. It is Puglia's great mystery, set on a lonely hill about an hour from Bari.
1-1.5 hours (plus travel)$Get tickets → 
One of Italy's great show caves, about 40 km from Bari: a vast underground world of stalactites, huge chambers and the dazzling alabaster White Cave. Visits are on guided routes, and the cave stays cool all year.
1 hour 40 minutes$Get tickets →
FreeOstuni climbs a hill above the olive groves and the sea, a tangle of whitewashed lanes, arches and stairways crowned by a Gothic cathedral. It is free to explore, and the best place in Puglia for a long, slow sunset.

Puglia produces a large share of Italy's olive oil, and a private tasting out of Polignano a Mare lets you meet the people behind it, taste fresh oils side by side and understand why the groves here are so ancient.
About 3 hours$$Get tickets → 
Matera, just over the border in Basilicata, is a city carved from a ravine: the Sassi cave districts, rock churches and stacked stone houses are among the oldest inhabited places in Europe. A guided walk is the best way in.
2-3 hours (day trip)$Get tickets → 
Lecce is the Florence of the South, a golden city of carved Baroque churches and palaces built in soft local limestone. A private walk covers the highlights above ground and the layers of history underneath.
About 2 hours$$Get tickets → A moated Swabian fortress beside Bari Vecchia, rebuilt by Emperor Frederick II in the 13th century on Norman foundations. Walk the courtyard, the ramparts and the museum rooms, then step back into the old town lanes.
About 1 hour$Visit site → A pale Romanesque cathedral stands almost at the water's edge in Trani, beside a working harbour, a Swabian castle and a quiet old Jewish quarter. A small, graceful town about 40 minutes up the coast from Bari.
2-4 hours (day trip)$Get tickets →