Bar Harbor should be any traveler's Maine priority! Drink in a view of the Atlantic Ocean from the town pier, and be sure to get some lobster at one of the excellent local restaurants. Bar Harbor, a Mount Desert Island town, is also the portal to the rugged, recreational paradise Acadia National Park, where birding, whale-watching and kayaking is the order of the day. The park's Cadillac Mountain is the highest point on America's East Coast.

Located on the north coast of Morocco near the Strait of Gibraltar, Tangier is a cultural capital replete with historic sites, colorful architecture, and splendid beaches. An essential stop is the Ancien Medina, a walled collection of winding streets and alleys filled with cafes and shops leading to the Kasbah, a former palace and mosque that also houses a museum.

Arrecife, the vibrant capital of Lanzarote, Spain, offers a unique blend of modern allure and traditional charm. Situated on the eastern coast of Lanzarote, this picturesque city is celebrated for its beautiful beaches, including Playa del Reducto, which boasts golden sands and clear waters perfect for a relaxing day under the sun.

Majunga, officially known as Mahajanga, is a picturesque coastal city in northwestern Madagascar that invites travelers with its vibrant culture and serene beauty. Situated along the Mozambique Channel, this port city is a gateway to some of Madagascar’s most stunning beaches and marine reserves. The city's palm-lined promenade, known as the Avenue of the Baobabs, is a local favorite, offering breathtaking views of the sunset over the ocean.

Located in Greece's Lesser Cyclades, Naxos is an island in the South Aegean Sea and popular for its spectacular beaches. A favorite tourist destination, Naxos is home to a variety of ancient ruins, including the Temple of Apollo - Grotta, the Temple of Demeter, and Apano Kastro.