Pri výstupe na pozorovacie plošiny Feodosia budú môcť rekreanti obdivovať janovskú pevnosť z iného uhla (napriek tomu, že ju začali rozkladať už v 18. storočí, niektoré jej prvky sú stále neporušené), veža sv. Konštantín (v 14. storočí to bolo silné opevnenie), rezervácia Karadag, mešita Mufti-Jami (napriek početným prestavbám dnes dóm a minaret zostali nezmenené), kostol Všetkých svätých a ďalšie objekty.
Mount Mithridates
Vyhliadková plošina (ktorá je jednou z najlepších; jej otvorenie v roku 2012 bolo načasované tak, aby sa zhodovalo s oslavou dňa mesta) na hore Mithridates (výška - 55 m) pozýva návštevníkov na panoramatický výhľad na Feodosiu a východy slnka a západy slnka nad zálivom. Stojí za zmienku, že na západnom svahu hory budú môcť rekreanti vidieť zrúcaninu veže svätého Tomáša.
Ako sa tam dostať? Nájsť toto miesto nie je ťažké - nachádza sa na juhu mesta: zo stanice musíte prejsť po ulici Gorkého do parku Morsad; potom, keď ste sa dostali na ulicu Mithridatskaya, musíte vyliezť na horu. Ak nemáte chuť hľadať vyhliadkovú plošinu na vlastnú päsť, mali by ste sa vydať na okružnú jazdu Feodosiou na elektrickom aute (toto miesto je zahrnuté v programe exkurzií).
Mys svätého Eliáša
Keďže sa týči vo výške 65 metrov nad morom, budete odtiaľto vidieť na pohorie Feodosia a Feodosiya Bay, dediny Primorsky a Beregovoe, ako aj v diaľke vidieť mys Chauda a skalný ostrov Ivan-Baba. Okrem toho sa na mysu nachádza Iljinský maják, vysoký 15 m (turistom sa neponúkne, aby vošli dovnútra, ale nebudú prekážať prechádzkam v jeho okolí).
Reštaurácia "Lyudmila"
Inštitúcia pozýva hostí na jedlá stredomorskej a európskej kuchyne bez toho, aby sa pozerali od mora - z letnej verandy, ktorá pojme až 150 ľudí, ktorí chcú obdivovať morské pobrežie.
Luna Park
V tomto parku budú môcť hostia zažiť atrakcie „Orbit“, „Kladivo“, „Obchod“, „Labute“, ako aj ruské koleso, z ktorého stánku je možné obdivovať krásu Feodosie. Adresa: Nábrežie (v blízkosti pamätníka parašutistov).
Keďže obec Beregovoe je súčasťou Feodosie, dovolenkári by tam mali nájsť vyhliadkovú plošinu - je tu 5 -metrový altánok, oplotený od diaľnice a lavičky (dĺžka pozemku spolu s peším chodníkom je 100 m); najbližšie plány vedenia obce počítajú s vytvorením hrádze viac ako 1,5 km).