I stayed in Costa's during 4 nights, and it was just perfect. Much more than what I had expected. This time was my first time as solo traveller and I was a bit afraid about what would I found in Kissamos.
His hospitality made me feel at home, and helped me to make the most of my holidays.
I would recomend everyone! If you wanna enjoy your holidays in a paradise as Creta, go there and avoid problems.