Какой отдых выбираете с 2-х - 2,5 леткой?

Девочки, ситуация такая: мама, папа - 2-е детей. Старшему 9 лет, а младшей сейчас 2,2, соответственно летом 2,5. Ни секунды на месте, только бежать, бежать, бежать. Стоим перед выбором: хочется в Европу, а по факту больше подходит пляжный отдых. Как вы с такими детками путешествуете? Какие варианты у нас: Греция, Болгария, Кипр. Есть ли смысл платить за Европу, где кроме пляжа ничего не увидим. Или может рискнуть? В машине больше 15-20 минут не сидит.