Congratulations on a great choice for Honeymoon! We spent ours on the Explorer of the Seas in October and had a fantastic time.
The travel agent told RCL that we were on Honeymoon and they gave us a free Romance Package. Basically this gave us champagne and chocolate dipped strawberries on arrival to the cabin, a special romance breakfast, canapes before the first formal night, more chocolate strawberries and a free formal portrait and frame.
These certainly helped to make the time even more special!