А Вы когда собрались? надеюсь, не сейчас? сейчас там, э... почти все отели до апреля закрыты.
А так - отличное место. Тоже лет 5 назад была. Ездили на экскурсии: теплоход вокруг Афона, можно разглядеть все древние монастыри, расположенные вдоль берега; потрясающая поездка в Метеоры (хотя несколько далековато) - монастырские строения на неприступных скальных столбах, с высоты обозревается все вокруг. Можно съездить на Олимп (и даже подняться) - хотя если отправитесь в Метеоры, Олимп тоже увидите, будете мимо ехать.
И именно район Кассандра мне показался самым замечательным на Халкидиках. Отдыхали в местечке Калиссея, там навалом всяких таверн и ресторанов, с национальным колоритом.
Море конечно изумительное.