Check out https://www.vacationstogo.com/. Though it is not specifically for singles, complete the filters (like Caribbean for Sept 2024,) and then click on the "cheapest rates for singles" link. This will give you some ideas. There is also Virgin Voyages which do not allow passengers under 18. Again, not just singles, but only adults.