OhmyGelato!
Situated right downtown this was a excellent find on a warm day as we wandered back to our airbnb. They had 4 or 5 flavors to choose from, and a little something for anyone taste: cheesecake, hazelnut, strawberry sorbet, etc. I settled on a medium hazelnut + pistachio... and I should have just gotten a small. Delicious and rich gelato filled me right up, but it was so good I couldn't stop! If you're in the area be sure to stop by and pick up a scoop. The hazelnut w/ chocolate cookie (?) bits inside was especially delish.
ps. this little spot is so small that we legit walked right past it. The sign could only be seen from one direction which was part of the problem. If you're headed east down King St it'll be just past Starbucks and closer to the Widmer side of the block.