410 is the most scenic, with great views of Mt Rainier - but it would also be the most challenging. It's pass is one of the last to be cleared of snow in the spring (June).
12 is easier, and starting in the south Sound makes it more attractive. But there are some construction projects this summer.