We went back yesterday, and it looks like the owner's family may be running it now that the new store has opened and the food quality issues have been addressed. They did an excellent job and were very friendly. The food was cooked to order and very fresh.
I went with the chicken souvlaki and it was delicious. Perfectly cooked and seasoned. The fries were fresh and perfect! My husband still says it is the best gyro in Charlotte. We are looking forward to going back more regularly.