This depends on what kind of food you want to eat. Alexandria is really popular for fish, you can go to fish market, Greek club, Zafeir and Adoura. Alexandria is popular for the cheesy places like "ALBAN SWISSRA", alban goes for milk in arabic. read more
Also, you may want to check other beautiful restaurants and beach lounges at Bleu Bar | Alexandria Bar | Four Seasons Alexandria at San Stefano Friendly advice : The best time of year to visit Alexandria is probably autumn or fall (late September to early November) and spring (March and April). read more