The BEST vacation I had with my kids was when I took them "camping" at a Yogi Bear campground. They were (about) ages 12, 14, and 16. We went a couple of hours north to WI. Lots of all-inclusive things to do there. What made it awesome:
Very kid centered place
Because you basically are in nature the whole time, dress attire is beachwear/casual (no need to fancy clothes for a fancy restaurant)
Lots of quality time together
Mixture of roughing it and having some conveniences (we stayed in a cabin with electricity, but no running water)
VERY economical, compared with going to a premade prefab vacation (cruise, hotel, etc.)
Also for me, since my brother was there, with his kids, my kids had someone to go off and fun with.
Another CMr also let us know about Catholic Familyland, which is like my camping vacation, but with a strong, solid Catholic focus.Take a look:
For me, it would be worth the ride there to give my kids a Catholic-focused, fun vacation.