I've never seen these in person, but I took a look on the Native Eyewear web site. They look pretty interesting to me. I also have a smaller face, and I've been wearing Smith Slider 01 sunglasses for a number of years - another sunglass with interchangeable lenses, which I think are great. I've been really happy with my Sliders, so I'm not looking for a switch. But if you found a good price on the Native sunglasses, I'd say go for it!
--- Denise