Все зависит от бюджета, все виды жилья можно найти везде где вы перечислили + надо учесть удаленность от моря... В Феодосии была неоднократно с маленьким ребенком (пока)соответственно езжу туда. Если рассматривать ее то я бы посоветовала выбирать в сторону золотого пляжа пригород(Береговое, Приморский)если ближе к городу то район Черноморской набережной. У самой голова пухла и я опять выбрала Фео (просто с ребенком одной...)Определяйтесь все везде уже забронировано!