For the traditional Greek meat dishes such as kontosouvli, kokoretsi etc. prefer to drink rose wines or the red ones with intense fruitiness. For the barbequed meat combine the way it is cooked (rare, medium rare, medium, well done) with the intensity of the tannins. The more well-cooked the meat, the less intense the tannins should be.
Check out other cuisines: