Penjući se na osmatračnice u Feodosiji, odmori će se moći iz drugog kuta diviti đenovljanskoj tvrđavi (unatoč činjenici da su je počeli rastavljati još u 18. stoljeću, neki od njezinih elemenata još su netaknuti), tornju sv. Konstantina (u 14. stoljeću to je bilo 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
Promatračko postolje (koje je jedno od najboljih; njegovo otvaranje 2012. godine bilo je usklađeno s 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 zaljevom. Vrijedi napomenuti da će na zapadnoj padini planine odmorići moći vidjeti ruševine tornja svetog Tome.
Kako doći tamo? Nije teško pronaći ovo mjesto - nalazi se na jugu grada: od kolodvora trebate hodati ulicom Gorky do parka Morsad; zatim, stigavši do ulice Mithridatskaya, morate se popeti na planinu. Ako nemate želju sami tražiti osmatračnicu, trebate otići u razgledanje Feodozije električnim automobilom (ovo mjesto uključeno je u program izleta).
Rt svetog Ilije
Budući da se uzdiže na 65 metara nadmorske visine, odavde ćete moći vidjeti Feodosiju i zaljev Feodozije, sela Primorsky i Beregovoe, kao i u daljini pogledati rt Chauda i stjenoviti otok Ivan-Baba. Osim toga, na rtu je svjetionik Ilyinski, visok 15 m (turistima neće biti ponuđeno da uđu unutra, ali neće ometati šetnje u njegovoj okolici).
Restoran "Lyudmila"
Ustanova poziva goste da uživaju u jelima mediteranske i europske kuhinje, bez pogleda s mora - s ljetne verande, koja može primiti do 150 ljudi, koji se žele moći diviti morskoj obali.
Luna Park
U ovom parku gosti će moći doživjeti atrakcije “Orbita”, “Čekić”, “Trgovina”, “Labudovi”, kao i Ferris kotač s čijeg se štanda 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 (duljina 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).
