I would recommend you first look at Princess, Holland America, and Celebrity. If you go to the Vacations to Go website (http://www.vacationstogo.com) and register using an email address you can use their search function to learn more.

Are you aware of Cruise Critic? http://www.cruisecritic.com There are many reviews of ships and ports.

If you wouldn't mind taking a short flight to Puerto Rico, St Thomas, or St Martin you could pick up a higher end line on smaller ships such as SeaDream, Windstar, and Seabourn.