Work with a good travel agent who understands what is important to you.
Matching a client with the best cruise line for them is a bit of an art form. Also, I wish I had known 20 years ago that you will usually save money by booking with an agent rather than through the cruise lines directly.