Embark on your adventure in Québec. The city's alluring setting atop Cape Diamond evokes a past of high adventure, military history, and exploration. This French-speaking capital city is the only walled city north of Mexico. Visitors come for the delicious and inventive cuisine, the remarkable historical continuity, and to share in the seasonal exuberance of the largest Francophone population outside France.

While you're at sea, enjoy wine tastings, designer boutiques, language and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun poolside. The choice is yours.

Bonaventure Island, on Quebec’s Gaspe Peninsula, is an uninhabited island that is home to the largest gannet colony in North America, and the second largest in the world. It was first protected as a bird sanctuary in 1919 by the federal government. Later, in 1973, it became a national park, administered by Canada’s National Park Service. Explorer Jacques Cartier noted seeing gannets as he sailed past in 1534. One report in 1887 estimated 3,000 birds. Today, there are more than eighty thousand gannets, along with many other seabird species that nest on the island.

The discovery of these parts of Canada, inhabited at one time by Micmac Indians, by French explorers made Percé a stop-off point between Québec City and France. In the 17th century Percé developed into a bustling port with hundreds of boats anchored in the summer season. During the English campaign against Québec, the small village was burned down by the English. Afterwards, Percé was forgotten for almost half a century. Following the Treaty of Versailles, reconstruction began; by 1777 Percé added 400 seasonal fishermen to its year-round population of 300.

Designated as the Island capital in 1765, Charlottetown is both PEI’s oldest and largest urban center. However, since the whole "metropolitan" area only has a population of about 65,000, a pleasing small-town atmosphere remains. The city is a winner appearance-wise as well. Peppered with gingerbread-clad homes, converted warehouses, striking churches, and monumental government buildings, Charlottetown’s core seems relatively unchanged from its 19th-century heyday when it hosted the conference that led to the formation of Canada.

If you come directly to Cape Breton via plane, ferry, or cruise ship, Sydney is where you land. If you’re seeking anything resembling an urban experience, it’s also where you want to stay: after all, this is the island’s sole city. Admittedly, it is not the booming center it was a century ago when the continent’s largest steel plant was located here (that era is evoked in Fall on Your Knees, an Oprah Book Club pick penned by Cape Bretoner Anne-Marie MacDonald). However, Sydney has a revitalized waterfront and smattering of Loyalist-era buildings that appeal to visitors.

Surrounded by natural treasures and glorious seascapes, Halifax is an attractive and vibrant hub with noteworthy historic and modern architecture, great dining and shopping, and a lively nightlife and festival scene. The old city manages to feel both hip and historic. Previous generations had the foresight to preserve the cultural and architectural integrity of the city, yet students from five local universities keep it lively and current. It's a perfect starting point for any tour of the Atlantic provinces, but even if you don't venture beyond its boundaries, you can get a real taste of the authentic Canadian culture.

While you're at sea, enjoy wine tastings, designer boutiques, language and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun poolside. The choice is yours.

The largest city in Maine, Portland was founded in 1632 on the Casco Bay Peninsula. It quickly prospered through shipbuilding and the export of inland pines which made excellent masts. A long line of wooden wharves stretched along the seafront, with the merchants' houses on the hillside above. 

Established in 1639 by a small band of religious dissenters led by William Coddington and Nicholas Easton, the city by the sea became a haven for those who believed in religious freedom. Newport’s deepwater harbor at the mouth of Narragansett Bay ensured its success as a leading Colonial port, and a building boom produced hundreds of houses and many landmarks that still survive today. These include the Wanton-Lyman-Hazard House and the White Horse Tavern, both built during the 17th century, plus Trinity Church, Touro Synagogue, the Colony House, and the Redwood Library, all built in the 18th.

From Wall Street's skyscrapers to the neon of Times Square to Central Park's leafy paths, New York City pulses with an irrepressible energy. History meets hipness in this global center of entertainment, fashion, media, and finance. World-class museums like MoMA and unforgettable icons like the Statue of Liberty beckon, but discovering the subtler strains of New York's vast ambition is equally rewarding: ethnic enclaves and shops, historic streets of dignified brownstones, and trendy bars and eateries all add to the urban buzz.

While you're at sea, enjoy wine tastings, designer boutiques, language and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun poolside. The choice is yours.

Baltimore celebrated its bicentennial in 1997. This event came in the wake of a restoration and revitalization program of the once-dormant waterfront area. It transformed this sector of the city into a bustling tourist attraction, with shopping centers, restaurants, and the acclaimed National Aquarium. At the same time, the city became a model for urban redevelopment across the country. Beyond the Inner Harbor, historic neighborhoods such as Federal Hill, Mount Vernon, and Fells Point boast splendid architecture, ranging from Colonial row houses to massive brownstones.

Like many other old Southern towns, Norfolk has undergone a renaissance, one that's especially visible in the charming shops and cafés in the historic village of Ghent. There's plenty to see in this old navy town.

While you're at sea, enjoy wine tastings, designer boutiques, language and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun poolside. The choice is yours.

Wandering through the city's famous Historic District, you would swear it is a movie set. Dozens of church steeples punctuate the low skyline, and horse-drawn carriages pass centuries-old mansions and townhouses, their stately salons offering a crystal-laden and parquet-floored version of Southern comfort. Outside, magnolia-filled gardens overflow with carefully tended heirloom plants. At first glance, the city may resemble a 19th-century etching come to life—but look closer and you can see that block after block of old structures have been restored. 

While you're at sea, enjoy wine tastings, designer boutiques, language and dance classes. Take in a matinee movie, check the market or your e-mail in the Internet Point, slip away with a novel from the library to a sunny chaise or with a movie to your suite. Or just take in the sun poolside. The choice is yours.

Like many southeast Florida neighbors, Fort Lauderdale has long been revitalizing. In a state where gaudy tourist zones often stand aloof from workaday downtowns, Fort Lauderdale exhibits consistency at both ends of the 2-mile Las Olas corridor. The sparkling look results from upgrades both downtown and on the beachfront. Matching the downtown's innovative arts district, cafés, and boutiques is an equally inventive beach area, with hotels, cafés, and shops facing an undeveloped shoreline, and new resort-style hotels replacing faded icons of yesteryear.