Sunglasses frames matching primarily with the skin tone and then with the eye  hair color go better than ones that do not. The shape of the frame should contrast with the shape of the face.
Oakley Fives http://www.looney-moon.com/search.php