Those who are interested in everything nautical will want to visit Western Harbour. It's a lovely place to go for a stroll by the water's edge and admire some boats.
This place for ships to anchor in Alexandria - Mediterranean Coast comes recommended by travelers, so be sure to put it on your must-see list. Don't stop there, though. There are many more spots ready for you to experience after Western Harbour. Bibliotheca Alexandrina, Qaitbay Fortress, and Pompey's Pillar are not far away.