Well, I already recommended the Gapereau Rosé, so let's pick something else you may never have tried before.
Try the Trapiche Broquel Bonarda, from Argentina - now in the POW and some POW sections at the NSLC.
Full bodied, juicy and interesting. This wine will match a lot of BBQ.
And you'll be drinking something cool and different - your guests will marvel at your sophistication, and courage at not just getting another bottle of a grape you know.
Bonarda is what the Argentinians drink. Lots of it.