We have 3 kids ages 5, 9 & 10 and are also from New England. We are going to the Mayan Riviera for April vacation for the 3rd time. As you probably know, I just don't think you can compare the cost to any other vacation. People are always amazed at how little it costs relative to a US vacation, especially for all they offer. We have stayed at Occidental Grand Xcaret & Barcelo Mayan Palace and loved both except the food at Occidental was not very good. This year we are staying at Marina El Cid as its one of the few places that allows 5 in a a room. We have visited Xcaret and Xplor while we were there. My kids absolutely loved Explor & can't wait to go back.
For other vacations we have done Universal, St John, Turks and Caicos (both so beautiful but not much there beyond the beach), and a Disney cruise. A cruise is a good idea but I personally prefer a land vacation. This summer we are doing Hilton Head for the 2nd time. There isn't a ton there (no waterparks, themeparks, etc) but my kids love it. We usually spend the mornings biking for miles, then head to the beach after lunch, and then to the pool for the afternoon. Then out to dinner or ice cream & maybe some more biking or mini golf. My kids hate to be bored too and they love HH. Also very affordable. I'm renting a house there for 2 weeks for under $2000.
Good luck in your search.
I agree.....our Mexican vacation was definitely budget and we had a GREAT time. We went to Barcelo Maya Colonial and really liked it.