Возможны оба варианта.
Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.
Спасибо! Поправим.
В единственном числе родительный и винительный падежи совпадают только у одушевленных существительных мужского рода второго школьного склонения. У других существительных такое происходит только во множественном числе, например: нет девочек — вижу девочек, но нет стен — вижу стены. Существительное девочка, как видно из этого сопоставления, одушевленное.
Существуют также другие морфологические средства выражения одушевленности, о чем можно узнать из учебника Е. И. Литневской на нашем портале.
Эти уменьшительно-ласкательные имена склоняются во множественном числе так же, как, например, слова кассирши, богини: Алёши, Алёш, Алёшам, Алёш, Алёшами, об Алёшах; Пети, Петь, Петям, Петь, Петями, о Петях.