Some brands that make very stylish frames for smaller faces are: Kliik, Lulu Guinness, and Fysh. My wife has also tried kids frames and some of them work as well.

For me, I've found I enjoy color, so my last pair are a really cool blue.