Кроме Азова и Одессы в Украине есть и другие места для отдыха. Многое зависит от ваших предпочтений. Мы, к примеру, отдыхали в Трускавце В Украине несколько лет назад
http://sanatoriitruskavca.com.ua/ .
Там много санаториев на любые финансовые возможности, и, кстати, очень чисто и тихо. Мне понравилось.