I think the only thing I agree with from a previous reviewer was that "the staff was nice". I loved the food and the atmosphere here.
I had a gyro as part of some combo, and found it to be a good size. Every time I've gone to Atlantis Taverna I've left satisfied, or overstuffed from their portions. I've gone there with large parties of people and everyone has enjoyed their food and never noticed any issues with hearing people talk. It's a good family-run restaurant, with excellent greek choices beyond the basic gyro, (including some vegetarian choices) and is definitely worth the drive out to SP.