I went with the wife, I had the falafel Sammy and she had the lamb and beef gyro with fries. I thought the falafel was very good, nice and crunchy with a solid Tzatziki sauce. My wife thought the gyro was way better than Gyro Express but not as good as Atlantis Taverna. The fries were those standard McDonald's like fries...which means I loved them.
The staff was very nice and friendly. It is the kind of place where you order at the counter and pay, then sit down. I can't wait to go back.