thanks for the replies...I forgot that I asked about this
Anyway, we have chosen to try out a dinner cruise. I haven't heard anything bad about them so we will give it a shot! The link:
New York Elegant Dining Cruise
Of course, after searching I am dying to try the Rainbow Room on top of Rockefeller Center. I would need to learn so ballroom dancing though! That will be next time!