Why not!

Gyros with wine involves balancing its rich, savory meat and fresh, tangy components

A great food and wine pairing creates a balance between the components of a dish and the characteristics of a wine.
As much as pairing food and wine is complex here are some suggestion which should pair great with your selected dish.