FI and I are having a hard time deciding where we want to go on our honeymoon. We've recently started talking about going on a southern Caribbean cruise. Neither of us has ever been on a cruise, so we truly don't know what we could expect. After doing a little research, I think we would go with Royal Caribbean (although they don't seem to be booking for May 2012 yet). So ladies, what are your thoughts on going on a cruise for your honeymoon? For any of you who did choose to cruise, which cruise line are you going with?