Time to plan 2016 adventures. I have not used this division of American Express, Cruise Planners, but it looks like they offer good deals and know what they are talking about. The era of local travel agents is past.
Call me an effete snob, but I'd stay away from those lower-cost mega-ships but Holland-America is always excellent. I have enjoyed their ships since I was a kid.