THE place to stay in Agia Pelagia.
Amazing view, calm and spacious. It's very close to the center if the city and the private access to the see is really nice !