[Gogar]

Another option for the Caribbean (I know it's far for you) is to rent a catamaran for 6-8 people and a captain for about the same price as a cruise, and do whatever you want. One of my pals is a qualified captain and we fly to St. Thomas or Tortola and start from there. Perhaps there is a similar option your way!