Queen Sheba is a casual Ethiopian restaurant offering traditional cuisine and a hookah lounge.