Seattleites are a hale and hearty breed. Take your love of Cold Stone Creamery as an example: You're so enamored with Cold Stone's custom-mixed ice cream treats that you're completely willing to ignore the staff's company-sanctioned habit of singing for tips. We at NWsource love its ice cream too, but man, that singing! We usually pay and tip by debit card to avoid it.
You also mentioned...
Gelatiamo, The Melting Pot, Fran's Chocolates, Dahlia Bakery, Honey Bear Bakery, Cupcake Royale, Postmark Gelato and Macrina. Remember to brush.