I ended up with Warby Parker after decent experiences with Zenni. Warby Parker offers a home try-on service for free, where they ship you a pack of frames for you to try on (without prescription lenses). They also have a few retail stores.
They still came out to be cheaper than Luxottica, and for something that I use for years, it ended up being worth it.