Феодосия, на мой взгляд, намного лучше. Это очень уютный и красивый город, очень похожий на курортный. Тогда как Евпатория - это обычный совковый населенный пункт, заставленный хрущевками. Как-то она мне не очень понравилась (был в ней, правда, лет 10 назад). Побитый асфальт, все какое-то замученное.
В Феодосии есть дома старинной постройки, и вообще она похожа на какое-то сказочное местечко. Много зелени. Все пляжи расположены в черте города. Тогда как в Евпатории они есть и за городом, в общем, не все близко.
Евпатория - это город санаториев, каждый из которых имеет свой пляж. Санатории расположены далеко - вдоль берега моря. Туда надо добираться.
В Феодосии же можно отдыхать и дикарем, живя в частном секторе. Все под боком - и красивый город, и пляж.
В Феодосии - теплее. Это еще, по-моему, Южный берег Крыма, где климат субтропический. Во всяком случае, близко к этому. В Евпатории холоднее.
В Феодосии есть музей Айвазовского. Это просто шикарные картины! Побывайте там обязательно!