Red wine for a new Lady in my life...

[Innkeeper]

You should have Columbia Crest Grand Estate wines in your exchange. I would go for the Cabernet Sauvignon first and the Merlot second. They should also have some Australian brands such as Rosemount, Lindemans, and Jacob's Creek. The Shiraz, Cabernet Sauvignon, and Merlot or blends of these should do. If you have a choice of lines of these, the second tier of all are better than the first, Talking $12 instead of $8.