Known for walkable urban villages like Crystal City, Rosslyn and Ballston, Arlington was part of the "10 miles square" surveyed in 1791 to be the United States capital. Just across the Potomac from Washington, Arlington is home to the Pentagon, Arlington National Cemetery, the Marine Corps War Memorial (Iwo Jima), Air Force Memorial and Pentagon Memorial. With 11 Metro stops, Arlington is car-optional and offers visitors everything from eclectic theater to Bohemian cafes.

Calling itself "The Heart & Soul of the Chesapeake Bay," the town of Saint Michaels, Maryland retains the look and feel of a 19th century seaport. Walk on red brick sidewalks past the Victorian homes and boutique shops of the historic district, or head down to the pier in search of famously fresh seafood. The Chesapeake Bay Maritime Museum preserves the history of Saint Michaels, with restored examples of "bugeyes" and "skipjacks," unique boats developed by the fisherman of Chesapeake Bay.

Lima, founded by Francisco Pizarro in 1535, is a fascinating city and a treasure trove of history. Explore ancient Incan archeological sites, or stroll through the elegant cathedrals and opulent palaces dating from Spanish colonial times. Downtown Lima is crowded, but you'll enjoy exploring the city's neighborhoods—especially the beachfront areas, which have great shopping and dining and fabulous hotels.

Lingering over pain au chocolat in a sidewalk café, relaxing after a day of strolling along the Seine and marveling at icons like the Eiffel Tower and the Arc de Triomphe… the perfect Paris experience combines leisure and liveliness with enough time to savor both an exquisite meal and exhibits at the Louvre. Awaken your spirit at Notre Dame, bargain hunt at the Marché aux Puces de Montreuil or for goodies at the Marché Biologique Raspail, then cap it all off with a risqué show at the Moulin Rouge.