Везде есть что смотреть, я бы вообще Юг Греции(материк) выбрала, вот уж где и вправду есть что смотреть. Они из самых значимых экскурсий.В Халкидиках кстати не так много и довольно удалены от курортных  мест экскурсионные объекты.Может быть в вашем случае лучше выбрать в 85 км от Афин курортный город Лутраки, или к примеру Марафон.На мой взгляд это будет лучше, если вы уж делаете акцент на экскурсионной составляющей. Сколько вам надо ночей? и когда летите,  какой потолок по бюджету я вам напишу отели которые подойдут.