Magpie is a very unique store with very unusual hours. We walked past it at 10pm one evening and they were open for business, which is perfect for night owls like myself! It can be a little hit and miss (some days they don't open until late), but I'm sure there is a method to their madness.
They carry a selection of vintage/used clothing for both men and women -- most of it is the funky styles of the 70s, with a few things from other decades thrown in for good measure. It is a fairly small space, but a good selection for the size. They also have some locally made items, like bags and purses. They also have some styling shoes to match your outfits too.
The walls function as a gallery, and they feature local artist's work, usually about 10-20 paintings.
The staff is always friendly, and they aren't in your face and they will just let you browse in peace.