Well, I don't know if you can get Texas wine up there, but if you can, try Caprock's Cabernet Royale, which is kind of a blush-y wine. I dont' like dry wine, so I can't make any suggestions there.... A really great desert wine is Caprock's Orange Muscat, but it's not cheap-close to $30 a bottle...the Cabernet Royale is probably only $12-15 a bottle.
BTW-You are probably laughing about Texas wine...stop it! It's tasty!