We went on a Royal Caribbean cruise back in March. It was booked through the RCI.com Website which is the exchange company for one of our timeshares. They must have bought a block of cabins because Royal Caribbean's Website showed none available but RCI was able to hook us up.book your cruise through? Did you go through the cruiseline themselves or another site? Trying to figure which ones have good service.
And absolutely check out CruiseCritic.com before you head out on your cruise. We "met" a lot of people on our cruise even before we departed our port, and it made our trip much more enjoyable.