There's not too many places in the Caribbean that you would want to take a bike. Most islands could be covered on a bike within a couple of hours. Some of the others you wouldn't want to be out on a bike. What places are you thinking of going to? You used to be able to rent Harleys in St Maarten for a reasonable price.
I don't know of any cruise line that offers a bike cruise.