Heraklion is the largest city and the administrative capital of the island of Crete. It is the fourth largest city in Greece. The Bronze Age palace of Knossos, also known as the Palace of Minos, is located nearby. Heraklion is close to the ruins of the palace of Knossos, which in Minoan times was the largest centre of population on Crete. Though there is no archaeological evidence of it, Knossos may well have had a port at the site of Heraklion as early as 2000 BC. Around the city can be found several sculptures, statues and busts commemorating significant events and figures of the city's and island's history, like El Greco, Vitsentzos Kornaros, Nikos Kazantzakis and Eleftherios Venizelos.

Rhodes is the largest of the Dodecanese islands in terms of land area and also the island group's historical capital. Administratively the island forms a separate municipality within the Rhodes regional unit, which is part of the South Aegean administrative region. It is located northeast of Crete, southeast of Athens and just off the Anatolian coast of Turkey. Rhodes' nickname is The island of the Knights, named after the Knights of Saint John of Jerusalem, who once conquered the land. Historically, Rhodes was famous worldwide for the Colossus of Rhodes, one of the Seven Wonders of the Ancient World. The Medieval Old Town of the City of Rhodes has been declared a World Heritage Site. Today, it is one of the most popular tourist destinations in Europe.

Haifa is the third-largest city in the State of Israel. It is home to the Bahá'í World Centre, a UNESCO World Heritage Site and a destination for Baha'i pilgrims. Built on the slopes of Mount Carmel, the settlement has a history spanning more than 3,000 years. The earliest known settlement in the vicinity was Tell Abu Hawam, a small port city established in the Late Bronze Age (14th century BCE). In the 3rd century CE, Haifa was known as a dye-making center. Today, the city is a major seaport located on Israel's Mediterranean coastline in the Bay of Haifa covering 63.7 square kilometres (24.6 sq mi). The city plays an important role in Israel's economy. It is also home to Matam, one of the oldest and largest high-tech parks in the country. Haifa Bay is a center of heavy industry, petroleum refining and chemical processing. Haifa formerly functioned as the western terminus of an oil pipeline from Iraq via Jordan.

Piraeus is a city in the periphery of Attica,  Greece and within the Athens urban area, located 12 km southwest of its center and upon the Saronic Gulf. According to the 2001 census, Piraeus has a population of 175,697 people within its administrative limits, making it the third largest municipality in Greece and the second within the Greek capital following the municipality of Athens. The Piraeus urban area extends beyond the administrative city limits to the suburban municipalities, with a total population of 466,065.