Asterias Beach Hotel, 4 star
When I stayed at the Asterias last month, I spent most my time just tanning, but when I went out into town, I was really impressed with everything I could do there. A lot of attractions and vibrant night life... Definitely comfortable, and I felt very safe the whole time.
See prices:
Asterias Hotel