will you be taking the kids? I think that would make a big difference where.

I think Thailand (phuket and the little islands) are good for kids, so is Hawaii. DD loved it there.