Congrats! My husband (then, my fiance) and I went on a Royal Caribbean cruise last October. We spent our honeymoon on it for 6 days. It was heaven on earth. LOVED IT. We cannot wait to do it again. Seriously, they treat your ass like royalty.
I remember one night when we came into the dining room to eat dinner, the head waiter saw us and before we even sat down, our favorite drinks (which we didn't write down for them to remember or anything) were waiting for us at the table we usually sat at. You can't get better service than that, my friend.
That's just once example too. I am convinced the cruise lines are the last place that good customer service exists. We were worried about the kid factor and to be honest, they weren't annoying. The ship had places they could go away from he adults if they wanted so I think that helped.
Have fun!
P.S. If you happen to stop in Jamaica as one of your ports, the locals are VERY insistent on you buying their stuff. Like, seriously. If you're not a people person, don't venture into the villages. Stay on the boat or only visit the big stores.
Here was our itinerary:
The ship: Explorer of the Seas, Royal Caribbean
Departed from: Miami
Ports: Labadee Hispanola, Ocho Rios Jamaica, Georgetown Grand Caymen, Cozumel Mexico.