Although Greek wine has a dubious reputation (In my mind mostly because a usually decent product is destroyed before it reaches the consumer by inappropriate storage like standing cooking on a top shelf in the summer heat). Also one cannot expect everyone to be compatible with Retsina (see below) or semi-dry red wine (yuck!). In fact Greece has some top wines that can compete with just about anything. The Skouras Grande Cuvée Nemea is the best I have personally tasted and it easily beats even some of the most expensive French wines:
Skouras Grande Cuvée Nemea