We took our kids to random countries from a very early age - well worth giving them that experience early. Somewhere different - mountains, cliffs, archaeological relics, rivers, anything to widen their range of experiences.

At that age they could love it - give it a try.