Naan are soft pillowy bread that would work so well to make a gyro. The only thing is that naan bread often is made using cream, milk and even some so look for a vegan naan recipe. You could also make your own vegan naan bread!