So I want to propose to my girlfriend in NYC in December when all the holiday decorations are up, but I don't want to do a cliche and overdone place. I want a hidden gem, something with a good story...any NYC pros have a recommendation?

Edit: Some notes

• Preferably outside, rooftops or higher up areas are a bonus but not necessary
• Definitely do not want to do it sitting down at a restaurant, but open to a bar with nice outdoor patio/deck
• If it's a more private setting, I will likely hire someone to decorate the area with lights and flowers
• would rather do it at night so we can see the Christmas lights and/or the city lit up
• she's not into SUPER fancy places, so no $$$$$ types of restaurants/bars
• she likes unique, whimsical, artistic, eclectic, fantastical type of places
• her favorite things are music, Harry Potter, Dr. Who, travel, different cultures, GETTING A LITTLE LOST IN NEW CITIES TO FIND HIDDEN GEMS (in all caps because that's her all time favorite thing to do)
• She's all about new experiences and romance
• super public and private areas are both welcomed, neither of us is super shy
• want it to be a surprise, so nothing that I'll have to try to explain why I'm asking her to get into an extravagant gown