Been here several times, and everything I've had is very good. The gyros are up there with the best I've had. Hummus and falafel are pretty good, though I've had better. The spanakopita, stuffed grape leaves, and chicken/lamb dishes are all delicious. I assume their baklava is made in-house, but their other desserts, I suspect are brought in. The place is cozy and nicely decorated. Generally much nicer than you'd expect for Sun Prairie.
Service has been hit or miss. If you get one of the owners, the service will be fantastic. But some of the other staff are not very good - bored and apathetic like a Denny's server at 2am, though still "trying" in a basic sense. This is where the "Sun Prairie" creeps into the picture. Not horrible, just shrug-worthy. Still, wouldn't stop me from going back.