Феодосия — одно из самых популярных мест отдыха в Крыму, соответственно высокому спросу за 90-е и 2000-е годы в этом районе появилось великое множество гостевых домов. В самой Феодосии наиболее удобные и приятные для пляжного отдыха районы — это Черноморская набережная, станция Айвазовская, Комсомольский парк. Если Вы больше нацелены на осмотр достопримечательностей и на поездки в соседние интересные городки (напр., Коктебель или Старый Крым), то вполне удобно будет поселиться в центре города (на расстоянии 400 - 600 м от центральной набережной).
В центре выбор гостевых домов ещё обширнее, нежели в приморских районах города, а цены, как правило, заметно ниже. Также интересен для проживания район крепости Кафа: во-первых, стоит посмотреть саму крепость; во-вторых, можно ходить купаться на дикие пляжи в окрестностях, на мыс Св. Ильи, на мыс Чумка.