What is the best cruise ship for a honeymoon?

Im affraid Im going to be stuck on a ship with a bunch of old people and bad 80's decor. What is the best cruise line for a honeymoon so its romantic. We also want a really nice stateroom/suite, since we will be spending lots of time in there. Any suggestions?
Go with "Freedom of the Seas" it's a brand new ship. It's got tons of things to do that "OLD" people don't do.. such as rock climbing, ice skating, putt-putt etc. Cruises used to be geared towards Seniors, but not anymore!
Most of the ships have the same sized room. They are comfortable, but not big like a Hotel Room. Depending on how much you can afford to spend, you could get an Ocean View or Balcony Suite. It's nice to be able to walk out of your room and see the ocean, BUT.. honestly I don't think it's worth the extra hundreds of dollars per person. You spend so little time in the room (well, except for honeymooners hehe) that it's better to spend the extra money on shore excursions.
A cruise is a great vacation no matter what your age. The food is great, the Entertainment is great, and the only negative thing I can say is, if you drink Alcohol, be prepared for a HUGE bar tab.