Atlantis is absolutely fantasic! We loved it!
We stayed in the actual appartments where this taverna is (Sofia Beach). The food is absolutely fantasic. The traditional Greek dishes and pasta's are gorgeous. I recommend the salad's, which were delicious! The people are so lovely it's untrue and the view from the taverna is amazing. Definately pay them a visit!