Alexandria Cafe is a relaxed Egyptian restaurant offering Middle Eastern cuisine, shisha, billiards, and a patio.