Beach Restaurant and Lounge at Four Seasons Hotel Alexandria at San Stefano offers seafood specialties and outdoor dining overlooking the Mediterranean.