Well we have our first AK cruise coming up in a couple weeks, so that early June timeframe you're talking about. We also are taking our 4 almost 5 year old. She is stoked to go, we are visiting the sled dog camp in one port where you go on a sled ride and get to play with puppies and we are doing whale watching at another. She loves animals and nature so i think she will have a blast. I would definitely stick to Carnival or RCCL as their ships are more kid friendly and will have more for the young ones to do on board. It's looking like low 60's for most of our cruise, so if you ask me you couldn't ask for better weather and a perfect locale for heat haters. About the only thing the kids miss out on it seems is the pool time/water activities on the ship with the cooler weather. I'll report back how she likes it if I can remember.