Ditto on the Natives! I have a 2 yr old pair of Ripp RS (RS is the small version) - they fit me perfectly, don't slip, .... I think they quit making them, but I've seen them online for cheap in the past couple of months. I like them so much, I bought a new pair of Native Ignition (they are very close to the Ripp RS), but the nose piece feels ever so slightly larger. I really like them, but seem to still be wearing the Ripps for running & biking. I did try on some other models, but none were quite what I wanted. Try them on! Some of the models are small, and some are more unisex. They have one small model that looks good, but I didn't think the lenses came up high enough.

I don't have your problem anymore (Lasik surgery was the best thing I ever did), but I wore contacts for about 25 years (blind as a bat), so I've been there. Also, by the way, I always have trouble finding sunglasses that are small enough for my face (even in regular glasses, I had to look at the youth sizes).