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