Mrs. Swede and I took our first ever cruise on RCCL's Radiance of the Seas a few weeks ago. It's a beautiful ship, and we had a great time; however, the food was somewhat disappointing (but good). Sadly, we pretty much had horrible weather the whole week; which culminated in the ship not being able to anchor in Grand Cayman.

Check out this thread for good cruise websites. Visiting CruiseCritic.com is also highly recommended.