Visit Nicosia

Visit Larnaca, a coastal city in Cyprus. Explore the Church of Saint Lazarus (a 9th-century Byzantine church housing the reputed tomb of Lazarus), stroll along Finikoudes Beach (a palm-lined promenade with cafes and views of the Mediterranean), and see the Hala Sultan Tekke (an important Islamic shrine on the banks of the Salt Lake, known for its historical significance).

Visit Limassol, a coastal city in Cyprus. Explore the Limassol Castle (medieval fortress where Richard the Lionheart is said to have married), stroll along the Molos Promenade (palm-lined waterfront with sculptures and sea views), and visit the Kourion archaeological site (ancient Greco-Roman ruins with a well-preserved amphitheatre overlooking the Mediterranean).

Venetian walls around the last divided capital in Europe — cross the Green Line on foot from one side to the other.

Visit Athens, the historic capital of Greece. Explore the Acropolis (ancient citadel with the Parthenon temple, built in the 5th century BC), wander through the Plaka district (old neighborhood with narrow streets and traditional tavernas), see artifacts at the National Archaeological Museum (one of the world's greatest museums of ancient Greek art), and watch the changing of the guard at the Tomb of the Unknown Soldier in Syntagma Square.

Visit Monaco, the second-smallest sovereign state in the world. Explore the Prince's Palace (official residence of the Grimaldi family with daily changing of the guard), try your luck at the Casino de Monte-Carlo (iconic Belle Époque building featured in James Bond films), and stroll through the Jardin Exotique (botanical garden perched on cliffs with over 1,000 succulent plants).

Visit Valletta, the fortified capital of Malta. Explore the Baroque masterpiece of St. John's Co-Cathedral (home to Caravaggio's painting 'The Beheading of Saint John the Baptist'), walk the historic streets of the UNESCO-listed city center, and see the Grandmaster's Palace (former seat of the Knights of St. John, now housing the Office of the President).

Visit Zagreb, the capital of Croatia. Explore the historic Upper Town (Gornji Grad) with St. Mark's Church (colorful tiled roof depicting medieval coats of arms) and the Lotrščak Tower (19th-century cannon fired daily at noon). Stroll through the Dolac Market (one of the largest open-air markets in Europe, known for fresh produce and local crafts) and see the Museum of Broken Relationships (unique collection of personal objects and stories about failed relationships).

Visit Tirana, the capital of Albania. Explore Skanderbeg Square (central hub with the National History Museum and Et'hem Bey Mosque), take the Dajti Ekspres cable car to Mount Dajti (offering panoramic views of the city and Adriatic Sea), and see the Pyramid of Tirana (former museum turned into a cultural center).