I can't help you with a tour company either as we do as Hank does and do things on our own whenever we can.
Maybe someone else can give you first hand advice on one of you companies. But a word of warning, several times a year we get tour companies logging on to this website posing as a traveler and posting glowing reviews of their own tour company. We do everything we can to catch those doing so (and to be honest your post raised a red flag). So take whatever reviews you see with a grain of salt too.
Carnival Cruise Lines:
Fantasy 90, Celebration 95, Victory 05, Conquest 05, Spirit 6/06, Freedom 6/08, Holiday 7/08, Victory 6/09, Valor 9/09, Dream 6/10, Splendor 8/10,Conquest 8/11,Magic 11/11,Triumph 4/12,Spirit 7/12,Freedom 11/12, Triumph 2/13 - The fire cruise
NCL Dream October 2006, RCCL Mariner OTS June 2007