На самой Кассандре или недалеко есть какие то аутентичные деревеньки греческие чтобы именно прочувствовать атмосферу Греции? Может какие то местные рынки есть?

Вы же не хотите кататься)))

Афитос, Палиури там есть

Крит аутентичнее и поинтереснее. Но на Халкидиках для маленьких детей пляжи как раз идеальны, и солнце мягче критского.

Атмосфера Греции будет, не такая как на Крите, но тоже прекрасно.