Your hat sounds very pretty, we would love to see pictures of it! I agree a scarf to go with it or maybe mittens? They are pretty easy too
Was the hat stranded? That maybe why it turned out smaller, you have to keep a pretty loose tension or it will turn out to tight.