Well, you're certainly going to be limited by availability. For example, even if you wanted to go to Spiaggia - assuming your date wants to get dressed up - their only openings are at 5:00 and 10:00, nothing in between. OTOH there are some places where you can get a reservation for pretty much any time you want.
Last year on NYE we went to
Deleece (the one on Southport, now in their new location in the 3700 block) and it was one of the best meals we had all year. I posted about it
here. According to Opentable, availability is wide open all evening. They are doing the same thing as last year, with a four-course special menu for $60 ($80 with wine pairings) and they also offer their regular menu.
Deleece is a very lively bistro type place, classy and casual at the same time. Another place you might consider in that same category, is Mexique, which has creative provincial Mexican cuisine with a slight French accent. There, too, availability is pretty much wide open all evening.
Opentable has a listing (
here) of special NYE plans for many restaurants.
teatpuller wrote:You will be lucky to find a reservation at McDonald's at this late date. I would go to Open Table and see if there is any place that still has a table.
Actually, there are quite a few restaurants that still have openings, including some of our very best in many categories. Granted, some of them have only certain times available, but there are openings, even at Naha and L2O. Others, such as Deleece and Mexique, are wide open and you pretty much have your pick of any time you want.