Late April to Early May is also a good time to cruise in the Caribbean. It's still relatively cheap, and the weather is great. No hurricanes. We've been on Carnival, and several other lines. Right now, our favorite is Princess, but I do find that most of the lines are getting closer to each other, and maybe soon there will be little in the way of brand differences. I don't think you can go very wrong with any of them. Enjoy.