Al Badawi is a Middle Eastern restaurant offering specialty dishes in a down-to-earth setting with a terrace.