Sounds like my perfect trip too ! I even bought a fold-up bicycle in 2010 so I could carry it on board and then pedal the islands. One word of caution however, some of the "British" islands want you to fill out customs forms to make sure you don't try to sell the bike duty-free?? I had serious delays on Carnival going ashore in the Bahamas, not sure if it was more the ship or the country. When the ship saw I had a bicycle that I got out for the day in Key West, they weighed it both coming and going?? Like if I had planned on bringing back contraband, I was too dumb to fill the tires and frame with sand and then return with the illegal stuff inside. Then they wanted to record the serial #, then call ahead to the Bahama customs office for permission before they let me off with it the next day. Then I had to wait in the customs office for my turn to get the official "go ahead". I had no questions asked at all, and no paperwork to do on Princess going ashore on Bonaire, Grenada (also a British island) and US Virgin Islands.
As for going with you, hytenjr, I might be interested. Depends on whether I take a backpack trip this winter or not, and, if you are like me, I wouldn't want to keep you from going with a nice adventurous lady that might also be interested.
Keep in touch