Mediterranean restaurant Al Sultan offers Middle Eastern small plates, grill items, and Halal options in an ornamental dining room.