Confetti Junction is a party store located in the Creekside Crossing strip mall in downtown Redmond. They have themes for kids birthday parties as well as larger decor for other parties (tropical themed, Halloween and otherwise). I like to shop for party favors for goodie bags here. They have large bins with a lot of favor variety. They also have different price ranges so hopefully you get out of there without spending a large fortune (just a medium-sized fortune). There is a large selection of balloons as well. The parking lot is not the largest in the world but usually you can find a spot.
more