The cruise sounds wonderful, I have never been on one either. DH and I are thinking of going on one for our 1 year anni. I don't remember if it stops in St. Croix, but it's pretty neat island, we did a full day snorkel trip to Buck Island that was amazing.