Куда посоветуете съездить на Азовское море, со стороны Украины?

Наберите в поисковике "отдых на Азовском море Украина". Много вариантов увидите. В частности, есть там Арабатская стрелка. Вот где отдых спокойный, не очень многолюдный и недорогой. Там уже настроили много частных пансионатов, баз отдыха. Есть жилье и у хозяев. Много магазинчиков, базарчиков. Дискотеки прямо на пляже, так что отдыху они не мешают. И еще посмотрите варианты под Керчью. Тоже уже достаточно обустроено побережье. Множество вариантов выложены в Интернете, где есть адреса, фотографии, телефоны, цены. Я больше люблю Азовское море, уже несколько лет подряд нахожу себе места в сети. И попадания были удачные. Аквапарки и дельфинарии - явление там редкое. Разве что Бердянск. Дельфинарий не помню, а вот аквапарк там есть и очень приличный. Так что ищите и выбирайте.

Бердянск, но лучше Бердянская коса.

Мы в этом году решили поехать в Кирилловку

да-да, город Бердянск. а пляжи - именно на Бердянской косе! Рекомендую !

бердянск

А зачем вам Азовское-то?) ) Рекомендую Симеиз в Крыму (см. ссылку) . Там можно и дикарем обустроиться, и коттедж снять. Место живописнейшее, вода чистейшая, пляжи отличные (если идти не на городской, а на дикий - в камни) . При этом все блага цивилизации под рукой. А если Вы еще и любитель неформального отдыха, то и думать нечего!
 
Удачного отдыха