There are any number of Dolcettos from Italy in that range, all generally mid weight and adaptable to a wide range of foods. A good Rosso Piceno or Rosso Conero from Le Marche (Sangiovese-Montepulciano) would offer a spice/cherry balance without heaviness. A village Côtes du Rhone like Lirac or Vacqueyras would also be a nice bet. I'd second Bill Hunt's general rec for Spain and Portugal, though I often find some Portuguese Douros lacking character and that little acid refresher I like for drinking with food. Good drinking!
Val makes a good case for PN's, but I have yet to encounter any UA$15 ones, that did the trick. PN is a finicky grape, and takes a lot of care (read expense) to do it really well. Maybe I have just missed the great, sub-$30 ones?
I'd look to Spain, and to Portugal for some really interesting reds, in that price range.
If you have a Total Wines, they should have plenty of offerings, and can point you to many. I'd rather let the seller point you to what they have to offer, than start listing likely "suspects," only to find that you cannot get them, or that FL attaches a tariff of +30% for nice wines.
Also, do not pass on good Rosés. Yes, they look pink (or salmon), but many can pack the flavors of a much darker red wine.
Next, do not pass of Beaujolais, especially the Villages, and the Cru BJ. Do not confuse these with Nouveau BJ - same grape, but different wines. Matter of fact, Grenache, or Ganarcha (same grape, but maybe different clones) can be inexpensive, but very flavorful and made into a really good wine.
Good luck, and enjoy,
I see that you are in Ft. Lauderdale...and you have a Total Wine there. You might try Latour's Valmoissine Pinot Noir...had it at someone's house a few weeks ago...very very nice and I'm like you, I don't like sweet-tasting wines (nor do I like high alcohol content and the two seem to go hand-in-hand which makes sense because the longer the grapes stay on the vines, the sweeter they'll be, etc.) I've also had D'autrefois Pinot Noir at the same person's house...also pretty darn good for $10. The Valmoissine was around $14 at Total Wine, she said. EDIT: you know, probably a better choice would be to see if any wine shops are offering any tastings for pinot noirs/cabs...I think Total Wine does theirs every week (?) not sure but that would be the best way to find a good wine that tastes good to YOU.