Originally Posted by ILuvParis

I think he meant walk away from the restaurant, not the dinner. That is, find another place. Some places might negotiate on the corkage fee given the size of the party and/or a minimum amount you'll spend.