Из тех стран, которые вы перечислили, Италия никак не подпадает под категорию «недорого».
Старайтесь не планировать отпуск на август. Вся Европа отдыхает на море, цены на жилье очень высокие, толпы народа на пляжах.
На мой взгляд смотреть красоты архитектуры вашим детям, особенно младшему, будет пока не интересно. Поэтому сразу двигайте к морю.
Возьмите в дорогу аудиокнижек. Можно скачать и проигрывать через автомагнитолу. Для детей (да и для взрослых тоже) очень скрашивает долгую дорогу.
Kinst
Меня можно смело отнести к Критоманам, так как этой осенью я был на Крите пятый раз. Для тех кто собирается посетить остров могу посоветовать приложение MyCreteGuide там собраны практически все достопримечательности с описанием, комментариями и фотографиями. К тому же есть дороги и подъезды. В комментариях самый сок. Например, из них я узнал, что ущелье Арадена, начинается от пещеры Дракаллаки, и благодаря этому прошел незабываемый 22 километровый маршрут. Таких примеров много. За гайдом следят и обновляют его. Если «материковый» Крит не интересует, там можно подобрать пляж.