ETA - I brought home 2 to try. Pics in comments

I am in the market for a new pair of glasses; my beloved frames of 15 years desperately need to be retired. I started shopping for frames last week after my eye exam and now am feeling completely overwhelmed. I have looked at LensCrafters, Zenni, WarbyParker, and one local eyewear boutique but can't find anything I like.

I usually wear contacts and save my glasses for when I'm home, so I can justify buying only one pair. My current frames are plastic - an olive-y brown with teal inner. I don't like tortoise shell or busy patterns, black frames are too dark and heavy for my coloring, and wire frames are too thin on my oblong/narrow face... I would want a color that is neutral enough to go with my coloring (green eyes that can be olive or blue-green, copper hair, pale skin) but that is where I get stuck...

What colors should I be looking for? Is there a particular style or color that won't look outdated in a few years?  Where have you found great frames?