We spent two nights at Skalidis. Look for the grey/white apartment on the hill-- it is no longer trimmed in yellow-- just underwent a renovation. If you enter Tolo beside the sea, look for the two Gelato shops on the left, then you will know to turn right, up the hill toward the apartments. Our welcome was warm and inviting (thanks Fani), the apartment was clean, the location was quiet. If you are looking for an inexpensive holiday get-away, close to the sea and steps away from "tourist town", then this is a perfect location for you. We enjoyed walking down the hill (quite steep initially) every evening for Gelato.