Definitely do it before kids!!!! I mean you can do it again once the kids have arrived, but it's nice to explore to find out where is suitable and also to have a play when your away
I've been to Australia, America, Canada, Thailand & Bali
and I'd definitely recommend all of the above