Byblos Restaurant at Four Seasons Hotel Alexandria at San Stefano features high-end Middle Eastern fare and an expansive view of the Mediterranean.