I was unimpressed with the food at Trader Vic's last time I visited. Nothing like it was many years ago when in their "heyday" in Dallas. However, It might be great fun for New Years Eve.
The only meal I ate at Kirby's about 2 years ago, also left e unimpressed.
If I were you, I'd try St. Martins on Greenville Avenue if they still have openings for NYE.