I would do either a Sandals vacation or Club Med. Both are great for having kids... because they have places for the kids to play and stay.