Ездил в Феодосию в мае 2013 и июле 2014 года, не в саму, а в поселок Орджоникидзе (15 километров от нее). Всё очень понравилось, потрясающая природа, очень красивые места. Уровень сервиса слабоват, зато всё очень дешево, сняли квартиру ещё в Москве, вышло очень бюджетно - 2000 на шестерых (спасибо бюро Альбатрос, ребята-молодцы, не в качестве рекламы, просто правда подобрали хороший вариант). Рекомендую всем ехать в мае, когда зацветут тюльпаны и прочие цветы, пройтись по горам - отличное времяпрепровождение. Ну и, конечно же, в сезон именно в Орджо немного туристов, в Феодосии в разы больше. Всегда можно найти пустые пляжи и отдохнуть в тишине. Место подходит для романтков.