Thanks for the suggestions, guys. I ended up running out of time to get to a wine shop, so I grabbed a couple of bottles from the cellar. The greek chicken ended up being greek chicken and veggie kebabs on the grill, with a salad on the side. I opened a '98 Hardy's Eileen Hardy Shiraz, a 2000 E. Guigal CdP, and although they may not have been the best pairing, they tasted great. We drank half the wine before dinner, so everything tasted just fine.