Rayt, have you considered traveling in some other way than cruising? Actually going to a place and experiencing it on the ground for a while (rather than brief, curated stops in ports) can add a lot to one's travel experience.
I don't want to derail your thread here, just want to make sure you've considered a more immersive type of travel. I realize it's not for everyone.