Мое личное мнение что лучше поехать в Кирилловку, но даже если захотите в Бердянск, то компания
http://prime-bus.com.ua возит и в один город, и в другой. Так что это очень удобно получается. Мы ездили в разные места, цены приемлемые.
Еще могу сказать что я Кирилловку люблю больше, так как там провела много времени в детстве.
А вы попробуйте оба курорта и сами решите.