Ancient Arabia meets a modern beach resort in Aqaba, perched at the northernmost point of the Red Sea. The scene of Lawrence of Arabia's greatest victory during World War I, this bustling seaside oasis also boasts beaches, coral reefs, and a small but interesting “souk” (market), plus great Middle Eastern food. Don't miss the ruins of Petra, which are just two hours away.