It just depends if you want them to remember it or not. I don't remember any of the holidays my parents took us on before about 6 or 7. We went on family friendly holidays like to New Zealand, Bali or on South Pacific cruises when we were kids - great trips for families.