what kind of outing would you be looking for? like dinner, drinks, or more like a party-esque atmosphere? if the latter NYE is good timing although I'm not sure what isn't already sold out. if the former two, there's always coquette, contessa, or yvonnes for aesthetic restaurants.

honestly, I would also say just going to whatever "special" restaurant you guys have and both of you dressing up and making a night of it would be equally if not more special.