Date night spot, new?

I'd like to find a date night spot for a guy I'm seeing who is a local. I was hoping to take him to a new place, maybe something that's opened recently? Does anyone have any suggestions of higher end places? He's a foodie and we've got a reservation for Robin but not for months. Something fancy like that would be great.