Иногда достаточно 3*, как к примеру с отелями - Blue Dolfine, Gerakina Beach в Халкидиках, думаю для вас бы они подошли бы однозначно, хорошая территория, (отличное питанеи особенно в Блю долфине, правда у него есть нюанс между пляжем и отелем есть однополосная я бы сказала велосипедная дорожка).У Геракины тоже все в смысле деток не плохо. И потом Халкидики это зелень, и песок в основном.И еще вы сможете самостоятельно поехать в Метеоры, а также съездить в Салиники, там есть церковь Дмитрия Солунского.