My friends and I had one night in Alexandria on our recent trip to Egypt. Alexander the Great Hotel was a fantastic choice for us. The staff are extremely accommodating, offering us early check in and advising us on activities/taxi's etc.
The rooms were eclectic in decorations, spacious and well maintained. The bathrooms were lovely and clean, and the air con worked well. Although the breakfast left much to be desired, the hotel is in walking distance to the shore and some great cafe's and restaurants.
I recommend Alexander the Great - great rooms, great location, great staff.