Piraeus is the gateway to Athens, the "Cradle of Western Civilization," famed for its lasting cultural and political influence. Driven by tourism and the 2004 Olympics, Greece has redeveloped many sites. Athens remains a historian's delight, with the Acropolis, Parthenon, Plaka's winding streets, the Temple of Olympian Zeus, the Temple of Athena Nike, and the Archaeological Museum's renowned ancient artifacts.

Heraklion, Crete's capital, offers two must-sees: the Heraklion Archaeological Museum, with Minoan treasures and artifacts spanning 5,500+ years, and the Palace of Knossos, a Minoan center dating to c.2000 BC and linked to the Minotaur's Labyrinth. Enjoy harbor views from the 13th-century fortress and waterfront, then try fish taverns serving Cretan dishes like kaltsounia with raki.

Explore Galilee: the Jordan River, Mount of the Beatitudes, Tabgha, and Nazareth. In Haifa, see the Bahai Gardens and shop at Panorama Center or Massada Street. South of Haifa, Ein Hod offers hand-blown glass, pottery, silver, gold, and crafts. Dining ranges from French and Continental to Middle Eastern, with fresh fish, grilled lamb, and homemade kanafeh-baked sweet cheese with pistachio and honey.

Explore Galilee: the Jordan River, Mount of the Beatitudes, Tabgha, and Nazareth. In Haifa, see the Bahai Gardens and shop at Panorama Center or Massada Street. South of Haifa, Ein Hod offers hand-blown glass, pottery, silver, gold, and crafts. Dining ranges from French and Continental to Middle Eastern, with fresh fish, grilled lamb, and homemade kanafeh-baked sweet cheese with pistachio and honey.

Cross the Nile to the Valley of the Kings, including Tutankhamen's tomb and Hatshepsut's mortuary temple. Take a jeep safari into the desert to a Bedouin settlement for sweet tea and flatbread, and watch the sunset over the sands. Shop for hand-painted papyrus, mother-of-pearl boxes, alabaster trinkets, jewelry, and ancient-style replicas. Enjoy lamb, falafel, and other Middle Eastern and Egyptian specialties.

Cross the Nile to the Valley of the Kings, including Tutankhamen's tomb and Hatshepsut's mortuary temple. Take a jeep safari into the desert to a Bedouin settlement for sweet tea and flatbread, and watch the sunset over the sands. Shop for hand-painted papyrus, mother-of-pearl boxes, alabaster trinkets, jewelry, and ancient-style replicas. Enjoy lamb, falafel, and other Middle Eastern and Egyptian specialties.

Located on Egypt's Sinai Peninsula, Sharm el-Sheikh is near the Greek Orthodox Monastery of St. Catherine at Mount Horeb, traditionally identified with Mount Sinai, where Moses is said to have seen the Burning Bush and received the Ten Commandments. Pilgrims have visited since the 5th century, and hundreds arrive daily. It is also a major Red Sea diving and snorkeling destination.

Aqaba, in southwestern Jordan, is Jordan's only seaport and the gateway to Petra. Petra dates back to perhaps 7000 BC, was one of the earliest farming communities in the Middle East, and was built from solid red rock with intricate carvings. Once the capital of the Nabataean civilization, it stretched from the Mediterranean to the Red Sea. Enter through a half-mile chasm and see the magnificent Treasury.

Archaeological finds show 5,000 years of civilization in Jeddah, whose mix of old and new makes Saudi Arabia's "bride of the Red Sea" so appealing. Explore Al Balad's narrow medieval alleys, built from Red Sea coral blocks. Browse the bustling Souq Al Alawi, the kingdom's largest bazaar. Stroll the Corniche past green landscaping, cafes, piers, and King Fahd's Fountain, then try kabsa, Saudi Arabia's national dish.

The Sultanate of Oman is situated on the southeast coast of the Arabian Peninsula, neighboring Saudi Arabia and Yemen. In 1970, the son of Sultan Said bin Taimur overthrew his father's government and renamed the nation the Sultanate of Oman. During the Persian Gulf War, Oman served as a landing base for the allied forces. Salalah is gateway for visitors to explore the site of "Jebel Qarra," fabled to be the tomb of the biblical Job.

Located in the northeast United Arab Emirates, bustling Dubai attracts visitors with its international facilities and exotic, yet cosmopolitan lifestyle. Known as the Hong Kong of Arabia, Dubai's modern duty-free shopping malls and traditional souks offer some of the best bargains in the world on such luxury items as gold jewelry and designer creations. For a more historic outing, visitors can explore the museum at Al Fahidi Fort or venture out into the Old Quarter of Bastakia.

The 1958 discovery of oil transformed Abu Dhabi from a rural backwater into a modern metropolis with one of the world's highest per-capita incomes. Today it features skyscrapers, malls, luxury hotels, tree-lined boulevards, and gardens, while retaining an Arabian mystique. Cruise the Gulf and nearby islands on a traditional dhow, visit Heritage Village to see traditional crafts, or browse the souk for gold and Bedouin silver jewelry.

Preserving traditions in the face of rapid modernization, the bustling port city of Doha offers a bevy of fascinating attractions. Wander the bustling Souq Waqif, a modern evolution of an ancient Bedouin market. Take in the stunning National Museum of Qatar, Doha's newest architectural gem that seems to grow out of the landscape like a desert rose. After admiring the treasures of the Museum of Islamic Art, look for Doha's famed pearl monument as you stroll the crescent-shaped Corniche.