Может вам в Одессу махнуть? Мы там каждый год тусим летом, а то бывает и несколько раз за лето можем приехать. Жена особенно любит этот город и поэтому никуда ехать больше не хочет, хотя есть много неплохих курортов и довольно бюджетным, если верить отзывам в интернете. Например Бердянск, Кирилловка,Геническ.

Мне нравится отдыхать в Затоке, мы первый раз поехали туда пару лет назад и теперь только там. По мимо моря там есть много достопримечательностей которые интересно посетить, например познакомиться с Аккерманской крепостью очень интересно, экскурсия в Шабо, это тоже недалеко, примерно в 5 км. А остановиться можно в любом месте, в санатории, базе отдыха или просто дикарями. Я лично люблю отдых с комфортом. поэтому чаще всего мы остановливаемся  в семейном отеле Натали, вот ссылка на их сайт https://bo-natali.com/product/nomer-zatoka-posutochno

Смотря где отдыхать.
Если выберите городской отдых, то достаточно взять местного оператора от Водафон, Киевстар или Лайф. Если же будете отправляться в горы, в Карпаты, то не забудьте взять с собой коротковолновые рации настроенные на станцию местных спасателей.
Действует на территории Украины и есим связь https://esim.ninja/ru/esim-in-uk/ она очень удобная т.к. не требует симки. Как к программе подключаешься, оплачиваешь и пользуешься в свое удовольствие. Стоимость за такую связь даже более выгодная, чем абонплата местных операторов.

Если захотите хорошо отдохнуть на выходных, тогда советую посетить ресторан Fiji Lounge , там лучший кальян на подоле  . Мы любим с друзьями там посидеть вечером, атмосфера шикарная, вкусное меню, но кальян - это просто сказка, я очень рекомендую.

Зимой лучше отдыхать в отеле в горах, там очень красиво. Если вам эта тема будет интересна, то вот тут есть отель в горах https://befine.kz/ который заслуживает вашего внимания. Сюда можно отправляться и с детьми, на территории есть много разных развлечений, и для детей и для взрослых.