Penjući se na osmatračnice u Feodosiji, izletnici će se moći diviti đenovljanskoj tvrđavi iz drugog kuta (unatoč činjenici da su je počeli rastavljati još u 18. stoljeću, neki njeni elementi su i dalje netaknuti), kuli sv. Konstantina (u 14. stoljeću bilo je moćno utvrđenje), rezervat Karadag, džamija Muftija-Jami (unatoč brojnim rekonstrukcijama, danas su kupola i munara ostali nepromijenjeni), crkva Svih Svetih i drugi objekti.
Planina Mitridat
Osmatračnica (koja je jedna od najboljih; njeno otvaranje 2012. godine bilo je usklađeno sa proslavom dana grada) na planini Mitridat (visina - 55 m) poziva posjetitelje da uživaju u panoramskom pogledu na Feodoziju, kao i u izlaske sunca i zalasci sunca nad uvalom. Vrijedi napomenuti da će na zapadnoj padini planine izletnici moći vidjeti ruševine tornja Svetog Tome.
Kako do tamo? Nije teško pronaći ovo mjesto - nalazi se na jugu grada: od stanice morate hodati ulicom Gorky do parka Morsad; zatim, pošto ste stigli do ulice Mithridatskaya, morate se popeti na planinu. Ako nemate želju da sami tražite osmatračnicu, trebali biste otići u razgledanje Feodozije električnim automobilom (ovo mjesto je uključeno u program izleta).
Rt Svetog Ilije
Budući da se uzdiže na nadmorskoj visini od 65 metara, odavde ćete moći vidjeti Feodosiju i Feodosijski zaljev, sela Primorsky i Beregovoe, kao i u daljini pogledati rt Chauda i kameno ostrvo Ivan-Baba.. Osim toga, na rtu se nalazi svjetionik Ilyinski, visok 15 m (turistima neće biti ponuđeno da uđu unutra, ali neće ometati šetnje u njegovoj okolici).
Restoran "Ljudmila"
Ustanova poziva goste da uživaju u jelima mediteranske i evropske kuhinje, bez pogleda s mora - s ljetne verande, koja može primiti do 150 ljudi, koji žele uživati u morskoj obali.
Luna Park
U ovom parku gosti će moći doživjeti atrakcije „Orbita“, „Čekić“, „Trgovina“, „Labudovi“, kao i Ferris kotač, sa čije se govornice može diviti ljepoti Feodozije. Adresa: Nasip (u blizini spomenika padobrancima).
Budući da je selo Beregovoe dio Feodozije, turisti bi trebali otići tamo pronaći osmatračnicu - tu je sjenica od 5 metara, ograđena od autoceste i klupe (dužina mjesta zajedno sa pješačkom stazom je 100 m; najbliži planovi uprave sela uključuju stvaranje nasipa više od 1,5 km).