Феодосия -  довольно милый провинциальный  городок, цены умеренные, но купаться в черте города невозможно. Уж на что мои дети любители купания, просто не смогли войти в ЭТО. В пригородах получше, но тоже на любителя.Лучшее место в Крыму, как по мне, ЮБК, нам  нравятся пригороды Ялты  - и климат,  и природа,  парки шикарные,  достопримечательностей рядом полно, и море сразу глубина нарастает, санаторные пляжи были бесплатные 2 года назад, не знаю как сейчас. Но дорого. И народу много.  А под Ваш запрос - без холодных течений и медуз - не знаю даже что подойдет.