Посоветовала бы поселки Приморский и Береговое рядом с Феодосией. Там сейчас много мини гостиниц, просто домов, которые сдают.
Много кафешек, большая протяженнось широких песчаных пляжей, неплохое море, водные развлечения на пляже как везде.
Не такая толпа народу как в самой Феодосии, при этом до нее недолго на маршрутке за развлечениями вечером ехать или на такси.