Our family of 4 stayed for 12 days at the Alexandros and returned yesterday 4/08/2015. We found the staff professional and pleasant and willing to help.
The hotel is clean and spacious.
Our bedroom for 4 people had 2 very large rooms and 2 balconies, with lots of storage space, despite us only paying for a standard room for 4. It was cleaned daily and we had a daily change of towels.
We were all inclusive guests and thought the food was good. There was a good choice and the Greek food was really delicious- stuffed peppers , moussaka etc. Some guests did complain that they couldn't get chips and one Scottish bloke did start shouting at a poor, young Greek waiter because he said that his wife would only eat bread and butter if she couldn't get chips! Sure enough she was sitting forlorn with 2 pieces of bread and butter. If you have a more adventurous palate, Im sure you will find plenty to eat and enjoy.
The only downside is that the hotel pool though large doesn't have enough space for all guests to have a sunbed, so the sunbed situation is a bit of a scrum. However there are beautiful little shingle coves and beaches all along that coastline- with very few people on them.
The hotel doesn't feel 4 star but it is very good value for money and pleasant.