The old name of Feodosia is Kafa. It's really old town, it was Crimean bigest slave-market in Kafa in XII-XVIII. You will see a ruins of ancient tower, a sight of those time, when you'll be walking in Feodosia. Now Feodosia is popular recreation place with a good sand beach, many cafes and restaurants.