Another vote for a cruise - Disney is the top choice if you can afford it, but if not, Royal Caribbean, Norweigian, and Carnival are also good picks.

We pick itinerary first, then boat (look for features you want and also age) and then cruiseline. We've probably been on 8 cruises now. Let me know if you have questions. I've been really impressed by how far they've come in 10 years with things like water slides, fun dining options, and interesting itineraries. Our favorite is Western Caribbean - Cozumel, Grand Cayman, Roatan, and Belize - but we've also done Eastern and Southern.