Sultan Palace is a casual, BYOB Lebanese restaurant offering traditional Middle Eastern cuisine, with hookah and belly dancing. They also host weekend parties.