Cold Stone Creamery in Redmond Town Center is the place to go if you're in the mood for a yummy treat.
You pick your ice cream, which they scoop and place on a "cold stone," you pick your topping, which they add and then mix together. They have dozens of toppings to choose from - brownies, M&Ms, an assortment of nuts - along with a wide selection of flavored ice creams.
Be careful which size you choose, though, as the "good" is usually enough to satisfy. They also have a variety of waffle cones to plunk your creation into as well.
I've not tried them, but Cold Stone also sells ice cream cakes. Perfect for a summer birthday, I'm sure.
Fun place, tasty treats, kids love it. Highly recommend!