There is a cruise ship from Palm Beach that is quite reasonable and you can combine a land portion to extend to 3-4 nights. I think it is the Bahamas Celebration. Look it up, we are considering it in the spring.