из перечисленных пожалуй присмотрелась бы к Афос Паласу и к Потидеи Палас, Аристотелс вычеркнуть(я так понимаю в данном случае вы имели в виду , который стоит на п-ове Кассандра, он реально 3*+ к пляжу на лифте и дальше еще пешком.Портес проще первых двух.А в Ханиоти в каком отдыхали?