С маленькими детьми действительно выход- это взять машину на пару дней и покататься посмотреть достопримечательности (соответственно выбирайте отель в непосредственной близости от тех самых мест). А остальной время пляжный отдых. Поверьте не все в Европе "галопом по Европам", особенно с детьми. А так любая страна будет интересна в первый раз Греция( есть, что посмотреть и для детей супер)- если конечно вы ее за Европу считаете. Италия, Испания, острова Италии и Испании.