King Solomon and Queen of Sheba offers classic Ethiopian cuisine served with injera, complemented by a full bar in a relaxed setting.