This beautiful fishing town on the Mediterranean Sea glimmers with sunshine and charm—so much so that Vincent van Gogh captured the streets and seascape of Saintes-Marie-de-la-Mer. In between lunching and shopping, visit the monolithic Church of Three Saints, a stone Romanesque church that was built in the 12th century. That, plus museums and bullfight arenas, will stimulate your cultural yens. Savour fresh fish and plump shellfish at any one of Sainte-Marie-de-la-Mer’s exquisite cafes and restaurants.

Tirana, the Republic of Albania's largest city, is blessed with a mild Mediterranean climate, a plethora of beautiful churches and lush parks. Founded in 1614, some striking Mussolini-era architecture dots the city center. Walk between sights such as Skanderbeg Square's 1789 Et'hem Bey Mosque, the 1830 Sahat-Kulla (Clock Tower) and the Puppet Theater, once home to King Zog's puppet parliament. Visit the Peace Bell, built with old cartridge shells, a reminder of Tirana's stormy past.

The sapphire waters of Cephalonia are steeped with history. The large Greek island was home to Odysseus, the legendary king hailed in Homer’s The Odyssey. Fortunately, it won’t take you ten years to get there. Explore the enchanting caverns of the Drogarati caves, sail to Ithaca on a glass-bottomed boat or marvel at the ancient artifacts inside the Archaeological Museum of Argostoli, Cephalonia’s main town. Or just hide from it all at one of the island’s many private beach coves.

Whether you love sailing, touring wineries, or exploring Amish country, this picturesque region has something for everyone. In summer, Chautauqua County lures you with its five lakes including the Lake Erie shoreline, as well as dynamic arts and cultural programming at the Chautauqua Institution. In winter, abundant snows make it perfect for alpine and cross-country skiers. Any time of year, visit Jamestown and discover tributes to Lucille Ball, Roger Tory Peterson, and Robert H. Jackson.

Palm Beach has long lured America's big name social elite, from the Kennedys to the Pulitzers to the Trumps. If you don't have the Jaguar, catch a Palm Tram around the city. Opulent extravagance is the order of the day. But if you can take your eyes off the glittering procession of socialites and the prices at Donald Trump's Mar-a-Lago Spa and in Worth Avenue stores, there are plenty of other sights to be seen. Don't miss Henry Morrison Flagler Museum or the hopping nightlife on Clematis Street.