You can parasail at just about all the private beach days, I know Royal Caribbean offers it at both Labadee and Coco cay....You can usually find that at quite a few ports, either on your own or through the cruiselines...
Are there any islands that are a "must see" for you?