Don't even try booking right now, unless you want to drive. The airline companies are %$$%$^#$. We booked a cruise to Mexico and some of the islands 9 months ago and leave next month. Since then our flights have been changed 4 times and right now we don't know how we are getting home or how much money it will cost. I would wait a little while before booking.
As for cruise lines, we went on the Disney cruise a few years ago and it was great. Don't let the name fool you either, it is a great time.