Nessebur, Bulgaria
Nessebur is one of the oldest and most picturesque towns existing in the Balkans. It was founded by Thracians and colonized by Greek settlers from Megara in the 6th century to which they gave the name of Messemvria. Nessebur today has a rich cultural heritage seen either in numerous Byzantine churches, beautiful old houses or Roman ruins.

Limassol, Cyprus
The birthplace of Aphrodite, the goddess of love and beauty, is nearby on this island — the third largest in Europe. Explore what is now called the Medieval Museum, a restored castle where Richard the Lionheart married in 1191. Visit a mosque, browse the local artisan shops and take in the natural and architectural delights of Cyprus.

Ashdod (Jerusalem), Israel
Perched on sand dunes, Ashdod is a gateway to the Holy Land. From here, you can journey to Jerusalem and Bethlehem and walk the Via Dolorosa and see the stations of the cross. Among the many other sites of interest are the Western Wall, the Church of the Holy Sepulcher and, in Bethlehem, the Church of the Nativity.

Haifa, Israel
A lovely seaport in its own right, Haifa is a departure point for Tel Aviv and Holy Land sightseeing. Jerusalem beckons with the Mount of Olives and the Western Wall. Jericho, Nazareth, Bethlehem, and the crusader city of Acre are also within reach.

Constanta, Romania
The most important seaport on the Black Sea, Constanta is also a gateway to history. Take a walk among the fascinating ruins of Histria, the oldest of Romanian towns. Or drive through such resort towns as Mamaia, Eforie and Mangalia, which best reflect the country as it is today. Venture off on a sightseeing tour to explore a mosque, the famed Roman mosaics, or the Archaeological Museum, one of the finest in all the Middle East.

Antalya, Turkey
This fortified seaport was already centuries old when St. Paul and St. Barnabas left its harbor on their journey to Antioch. Explore the superb museum in a converted Byzantine church, visit the ancient Roman Theatre, or simply relax amid the pleasant scents of orange groves and pine forests. Those hungry for more history can venture to the ancient towns of Side and Perge.

Bodrum, Turkey
Built upon the remains of the city of Halicarnassus, Bodrum is now a beautiful resort village on the Aegean Coast with intriguing sights. Visit the ruins of the Mausoleum, one of the seven wonders of the ancient world, or the Crusader Castle that guards the harbor.

Canakkale, Turkey
On the Asian shore, guarding the Dardanelles, is the quiet Turkish port town of Canakkale. History enthusiasts will want to venture to legendary Troy. Canakkale's Archaeological Museum boasts exhibits originally belonging to Frank Calvert, aide to the discoverer of the lost city, Heinrich Schliemann. Visit the vast memorial at Galipoli Peninsula, site of the notorious World War I campaign. Be sure to sample the culinary delights of a meze, a spectacular array of Turkish hors d'oeuvres.

Dikili, Turkey
Dikili is the port for the ancient mountain citadel of Pergamum where you can visit Asklepeion, the site where psychiatry was first practiced. Also see the Sacred Pools, the Altar of Zeus, the Library, and the Serpent Altar which still serves as the symbol of the medical profession.

Istanbul, Turkey
Once called Constantinople, the former capital of the Byzantine Empire is the only city in the world to straddle two continents: Europe and Asia. This is the Golden Horn, the door between East and West, and your first vision of its domes and minarets is unforgetable. Hagia Sophia, the Blue Mosque and Sultan treasures in Topkapi Palace await - as does the Grand Bazaar, laden with carpets, beaten brass and spices from afar.

Kusadasi/Ephesus, Turkey
This charming, picturesque resort where Antony and Cleopatra used to vacation is best known as the port for the ancients ruins of Ephesus - one of the world's most wondrous archaeological sites. Explorations should include such masterpieces as the Great Amphitheatre, where St. Paul addressed the Ephesians, the Library of Celsus, and the temples of Athena and Apollo - all connected by marble streets rutted by the wheels of countless chariots.

Odessa, Ukraine
Known for its cultural and historical attractions, Odessa is often referred to as the "Pearl of the Black Sea". Founded by Catherine the Great in the late 18th century, it later thrived under refugee Cardinal Richelieu. This Ukrainian town is now a center of industry and shipping as well as a popular coastal resort where visitors come to experience its "curative muds." Start your exploration at the top of Potemkin Steps and enjoy a magnificent harbor view. Plan to visit the Odessa Opera Theatre where famous Russian ballets are performed.

Yalta, Crimea
This popular resort town on the Crimean Peninsula is sure to please both beach and mountain lovers alike. Yalta is also the home of the Chekhov Museum, the place where the author once lived. But it is perhaps best known as the site for the famous Yalta Conference, where Roosevelt, Churchill and Stalin met during World War II. While there, be sure to tour the White Livadia Palace, which was built by Alexander II and served as a summer residence for the Czars.