Background:
I'm 30 and my wife is 25, we each have cruised 3 times before. We got married onboard Liberty of the Seas in 2008 and enjoy cruising alot. We have only sailed on Royal Caribbean ships.
We spent the night before the cruise at the Hyatt Regency inside the Orlando Airport. I would highly recommend this hotel, it's convenient if you're flying into MCO and there are several restaurants at the Airport and if you'll be utilizing the transfers to and from the port than this is a no-brainer for a great pre-cruise stay.
Great location, wonderful bed, clean