Если решитесь куда подальше, хочу посоветовать Вам Маледивы. Океан он разный поэтому не нужно сразу его бояться.
Выбрать остров средний по величине, то есть не совсем маленький, но и не большой, то есть без асфальтированных дорог. Брать отдельно стоящее бунгало с "собственным" выходом к воде и будет Вам счастье. Вода - парное молоко, солнышко, чистый песочек. Не нужно с сумками / колясками / зонтиками по пляжу скитаться - вышел из домика и ты у воды.
На многих островах есть "детские площадки" и работники, которые с детками возятся в любое время дня и ночи.
То, что с острова практически никуда не деться - это да. Но если Вы хотите две - три недели тишины, покоя, наслаждения природой, а рядом детёнок в песке играется - почитайте отзывы.
Перелёт можно подобрать на ночь (?) - может так удобней? Очень многие летят туда с детками - именно такого возраста. Так как, лет в 10- 15 подрастающему поколению тишина и покой может быстро наскучить, а мылюськам, какая разница где в песке копаться.
Вот так выглядел будующий океан.