A remarkable day trip to Alexandria

Alexandria, founded by Alexander the Great, was a power base for Cleopatra VII (the famous Cleopatra — yes, there was more than one). To this day, it is one of Egypt’s most popular destinations. I regularly see people confused when considering how to add Alexandria to their travel itinerary. How many days? Where to stay? What to see?