Feodozja to starożytna grecka nazwa, która oznacza "Dar Bogów". I rzeczywiście miasto to położone nad spokojną zatoką Morza Czarnego może być postrzegane jako podarunek niebios dla ludzi, oraz natchnienie dla artystów i poetów.
Feodozja posiada jedne z piękniejszych plaż Krymu i wiele zabytków pozostałych po wiekach historii miasta. Można tu zobaczyć cerkiew Ofiarowania N.M.P. z VIII w., resztki słynnej twierdzy genueńskiej (XIV w.), tzw. most genueński (XIV w.), oraz Baszta Konstantyna (1382-1448). Natomiast jedyną ważniejszą pamiątką po czasach tureckich pozostał meczet Mufti Dżami (XVI-XVII w.) z minaretem i mauzoleum. Dodatkową atrakcję stanowi linia kolejowa biegnąca wzdłuż plaż miasta. Tak, że już wjeżdżając do Feodozja ma się ochotę wyskoczyć z pociągu wprost na plażę w ciepłe wody Morza Czarnego.
W Feodozji znajdziemy również odmienny krajobraz od innych miejsc na Krymie. Nie występują tu urwiste brzegi i góry oraz brak różnorodnej szaty roślinnej. Natomiast jest miejscem znanym ze swoich źródeł mineralnych i dogodnych warunków do kąpieli błotnych. Do tych kąpieli jest wykorzystywany muł z słodko- słonego jeziora Adżigol położonego na północ od miasta. Muł jest bogaty w wiele składników mineralnych, dzięki czemu Feodozja stała się ośrodkiem leczenia wielu schorzeń.