Get a big meal and share it -- don't know if I'd want to do that with anybody but my hubby though
If you like one place a lot get some gift certificates "on sale". (Lots of restaurants have them "on sale" during Christmas. You can also get them "on sale" on the internet (search these forums, I don't remember the sites) and eBay.)