Venturing towards reds...

I previously preferred sweeter dessert-type wines- Ice Wine, Moscato, Malvasia, Late Harvest etc.

After a surgery, my tastebuds have changed. I no longer enjoy cloyingly sweet things. I now love blue cheese, horseradish, rosemary- all things that I hated before. I am even tolerating coffee these days. Bolder flavors seem to be my thing right now. So, I am guessing my wine preferences may have changed as well.

I am hoping to have time to do some wine tastings to see what I might be into these days.

But, in the mean time, can you suggest some "tamer" reds to get me started? I have not tasted many reds because the tannins used to be too much for me. I would prefer to stick to wines less than $15 a bottle so if I don't care for them I am not out too much money.