Cruises can be waaay cheaper than that. Six adults from my family recently went on a 9 day cruise that was really nice to the Bahamas, I think the whole thing was under $4000.
Or one of those Caribbean leisure cruises? Those are cheap upfront - to get you in the door - relying on in-ship purchases (like alcohol & restaurants) to make the majority of their money.