Sorry, meant to say: charge $3 for a reservation, not a $3 cancellation fee. Deduct that cost from your bill for the meal.

Require the CC to be shown to the waiter when you come for your reservation - it is not that hard.

Authorize at reservation...