Not a big fan of Wally’s. They consistently charge considerably more than other retailers and their selection of “eclectic” wines is not great. Wally’s is more about the “big” names that trophy collectors want.
I have never been to their store, but I order a lot of wine from Woodland Hills Wine in the San Fernando Valley. https://www.whwc.com/ They tend to have the wines I like to drink and their prices are fair.
I’ve bought Chateau d’Yquem at the Wine Store. Forgot what vintage (it was an older one), but it wasn’t great. Not sure if it wasn’t properly stored. I’m not a huge fan of Wine Store and they don’t have a wide selection of Loire and Alsace.
John and Pete’s on La Cienega is this funky store, where I wouldn’t buy anything old because I would worry about proper storage, but they carry a wide range of wines from importers that I favor such as Rosenthal, Louis/Dressner and Kermit Lynch and you can always find an interesting bottle from the Loire or an interesting Riesling there. https://www.johnandpetes.com/
Kogod Wines out of San Diego probably has the best selection on the West Coast of the kind of wines I favor, but they don’t have a retail location. It’s just a warehouse, but everything is properly stored. https://www.kogodwine.com/ Their prices tend to be on the high side, but not obscene like Wally’s.
Kogod is modeled on Crush Wine in New York City, which has an actual retail store in addition to a warehouse, and which is my favorite wine store in the U.S. Their prices are usually the lowest in the U.S. and they have an amazing, well-curated selection of wine and champagne. https://www.crushwineco.com/ Perhaps a trip to New York, rather than Los Angeles, is indicated.