I rarely go to any sit-down restaurants, so my opinion may be worthless, but I think I would be fine with a nominal fee, or better yet a deposit that goes toward the price of the meal.