Был в Феодосии в 2008.
Плюсы:
Относительно дешево, по городу можно побродить - по музеям походить, короче культурно отдохнуть, широкий выбор жилья на любой вкус и кошелек. Город без особых перепадов высот, поэтому от моря идти не тяжело. Хоть поезд из Минска прибывает в Феодосия около 2-х ночи, но проблем с выбором жилья нет, куча страждуущих хозяев встречает прямо на перроне. Сами найдут вам такси, подвезут к обменнику (если гривны будут нужны), привезут на место и заселят. В городе есть несколько столовых, в которых хороший обед обойдется в пристойную сумму (до 5$), где находятся можно спросить у хозяев. На городском пляже многолюдно, впрочем как и везде в Крыму. Пляжи каменистые, но есть и песочный. Нам подсказали сходить на пляж министерства обороны украины(идешь по набережной в сторону гостиницы алые паруса, по мостику переходишь через жд и на месте), заплатили 8гр и весь день проводишь на чистом пляже, без давки, с верандой (на веранде есть лежаки, бесплатные, туалет (не супер конечно, но есть), душ) под которой можно переждать солнцепек. Дискотек и ресторанов на набережной хватает (не судак конечно, но отдохнуть есть где). Очень советую посетить "клуб 117" считается лучшим клубом крыма), добираться на маршрутке минут 15 от города, классный интерьер бичклаба, короче если будете в Феодосии и не имеете ничего против ночного отдыха советую посетить, не пожалеете, но предупреждаю ехать нужно к выходным, почему объясню позднее. Про экскурсии не пишу так как их уйма, выберете на свой вкус. Около порта был лунапарк с классными карусельками. Практически нет татар (которые напрягают все-таки).
Минусы:
Самый большой минус - Феодосия большой портовый город, соответственно населения в нем много, соответственно молодая часть этого населения тоже отдыхает в тех же заведения что и отдыхающие, поэтому пойти на дискотеку и зацепить девченок - это не совсем про Ф(но главное ведь не отчаиваться и действовать дальше:)), в Судаке к примеру в заведениях в основном отдыхающие и проблем со знакомствами нет. В Феодосии впервые в Крыму столкнулся с ситуацией, что после 2 часов ночи в увеселительных заведениях остаются только местные, отдыхающие к этому времени расходятся, поэтому к этому времени становится уже скучновато. Да и вообще народ на набережной гуляет как-то часов до 2 ночи, а потом уже и не особо людно.