I live in VA. I like semi-dry wine, either red or white.
Have you tried some of the wineries in VA? That may be a good start toward a nice wine cellar.
Saint Michelle from WA state has some fine wines and their champaigns are very nice.
After all the “NOT recommendations”, you may would like a nice Carmenere from Chile. Its a red similar to merlot. We like Root:1 Vineyard, usually around $10.