Are you set in going to the Caribbean? If not, down in Ft. Meyers, FL there is a live aboard called the Ultimate Getaway. They do trips down to the Dry Tortugas and for their shorter trips (4 days??) it’s only $795.00. It’s not an extravagant vessel, but, it’s definitely worth going.