Iconic pyramids and ancient relics have made Egypt an obvious favorite of travelers for years. The Grand Egyptian Museum in Cairo holds mummies, original papyrus scrolls, and hundreds of other artifacts, but most impressive is the room dedicated to Tutankhamun's tomb. The amount of gold and jewels is mind blowing, and worth a visit to the museum in itself. The Pyramids and Sphinx are a must from Cairo, but a guide is strongly recommended, as harassment from salesmen and "tourguides" is on a scale unmatched by anywhere else in the world, and worse in recent years due to political turmoil. From cruises on the Nile to sampling local restaurants and visiting the chaotic but blissful bazaar, Cairo is anything but boring.
For a different kind of city head north to Alexandria, a seaport on the Meditteranean founded by Alexander the Great. Enjoy snorkeling, relax on the beach, visit the lighthouse, or stop in the library, a briliant building with a massive collection.
And if you have the time, don't miss Luxor, known as an "open air museum" for the sheer numbers of temples and ancient sites within the city. There are so many tombs, temples, and statues it's easy for them to become a blur. Rest your feet and gather your thoughts with a drink from one of the many charming outdoor cafes.