Five flags have flown over this bay: Spanish, French, British, Confederate and American. Pensacola, set at the western end of Florida, claims the title of "City of Five Flags" with the confidence of a city that has watched empires come and go. As early as 1559, a Spanish expedition attempted to found a colony here, decades before the better-known settlements on the Atlantic coast. Ships now dock at the edge of a downtown where this long history can be read on every street corner.

Palafox Street, the backbone

From the quay, a few minutes' walk leads to Palafox Street, the thoroughfare running down toward the port between brick façades, wrought-iron balconies and shaded terraces. Coffee roasters, bookstores, galleries and restaurants follow one another in the atmosphere of a Southern city that takes its time. Plaza Ferdinand VII, where Florida was officially transferred from Spain to the United States in 1821, punctuates the stroll with a solemn reminder beneath the oaks.

The Seville district

East of Palafox, the historic Seville district lines up Gulf Coast cottages, Victorian homes and wooden churches around quiet little squares. Historic Pensacola Village brings together several house museums there, where costumed guides and artisans bring daily life in the 18th and 19th centuries back to life. You walk from one home to the next, between gardens and white fences, in a setting that has remained on a human scale. The history museum housed in the former city hall, built in Renaissance style, completes the tour with its regional collections.

The temple of naval aviation

Pensacola also tells its story in the skies. The neighbouring naval air station, the cradle of U.S. Navy aviators, is home to the National Naval Aviation Museum and its some 150 aircraft: early biplanes, carrier-based fighters, Cold War aircraft and Blue Angels jets suspended in formation in the main hall. Since access to the base is controlled, bring photo ID and check admission requirements; the visit easily takes up half a day, and enthusiasts will want to check the calendar: the Blue Angels flight demonstration squadron, based here, regularly practises over the base. The nearby lighthouse, standing since 1859, rounds out the outing with its view over the entrance to the bay.

White sand beaches

Across the bay, a barrier island protects the city: Santa Rosa, whose beaches rank among the whitest on the Gulf of Mexico. The sand, made of quartz carried down from the Appalachians, squeaks underfoot like cold snow. Part of the shoreline belongs to Gulf Islands National Seashore, which preserves dunes, sea oats and 19th-century fortifications, including Fort Pickens at the western tip. Allow about twenty minutes by road to dip your toes in emerald-green water.

At the table on the Gulf

Local cuisine celebrates the catch of the day: local oysters, shrimp, red snapper and grouper are enjoyed grilled, fried or in tacos, from laid-back waterfront counters to the more elegant dining rooms of Palafox. Downtown craft breweries pair it all with local beers, and terraces fill up early as the sun sinks over the water.

One last look

Before heading back on board, a detour through the waterfront park lets you take in the whole scene: the bay where galleons once anchored, the hangars of the naval air station on the horizon, the steeples of the old district behind you. Five flags, five stories, the same golden light on the water. Pensacola leaves the impression of a city with nothing to prove, and that is precisely what makes you want to come back.