Update:

Well I did it . . . or rather I'm going to do it.

I've booked the cruise, flight and first night hotel stay for late-March . . . after perusing through a bunch of options my wife and I elected to do a 7-day cruise with Carnival that leaves from San Juan, Puerto Rico with stops at St. Maarten, Antigua, Dominica, St. Thomas, St. Kitts and Barbados. We choose this trip and line based in part of various reviews (depending on how things go, next time I might try Royal Carribbean since one fella here says they are quite nice) and based on the fact that this trip seemed to hit a lot of islands and that's what really interests my wife and I.

Right now I'm still working on trying to set up shore excursions that would appeal to my wife and I . . . and not totally break the bank. I've heard now from several sources that generally opting to go with an independent tour operator from the cruise line usually results in some savings so I'm doing lots of research on line.

I've also printed out some geocaches located on these islands, but my wife saw the stack that I had and said something about not geocaching . . . but I figure that I might be able to sneak off and do one or two at least!

I have to admit now that I've made the reservations and started the research that some of those pics from the sunny south look pretty nice.