Опытные грекоезды)

В Литохоро не была,  а Кассандру всю изъездили - обратите внимание, там не везде песочный пляж. Если будете брать экскурсии на автобусе, то поскольку в Халкидиках отели относительно (напр с Турцией) далеко друг от друга, то развозят туристов по отелям очень долго - этот монополист возил просто по зигзагу от одного побережья Кассандры до другого, мы сильно измучивались в дороге пока добрались до нашего отеля почти в самом низу Кассандры . Я бы выбрала Литохоро. Мне кажется он ближе всего  к экскурсионым городам, да и место красивое.

А какие отели? Сложно что-то советовать не зная, куда именно Вы собираетесь. На Кассандре не плохо, а Литохоро, как я слышала, очень колоритный городок.