Раз пока еще о месте Маёвки на 100 % пока не ясно, то вот шарился по инету и нашел страничку интересную с реклабой баз отдыха и возможностью бронирования
http://www.asinfo.com.ua/azov/az_adv.php -может кто то знает о какой то? Там просто Бердянских и Примлрских несколько...
Хотя в общем то искал турбазы в Запорожье, желательно на о. Хортице - там и в самом деле есть что посмотреть, и все остальное...