Did you look into traveling to Dominican Republic.
There is a nice water park in Puerto Plata area. Dominican Republic in general has a lot to offer. And the prices are good.
You can save even more - just check what's available on
www.cheap-caribbean.net . There alway some specials and last minute promotions going on.