There are Kostas apartments up just past the Stema hotel, if you go down Megali Beach, past Elysee restaurant and the turning right at El Greco, they are right at the bottom of that road, just past Stema - although I don't know if there are any other Kostas apartments around as it is a pretty popular name!! If it is the right ones, they are lovely