As a highly sought-after getaway spot for Russian-speaking vacationers, Feodosiya's population swells in the late spring, summer, and early fall months.
Feodosiya is 100km to the east of Simferopol. From the outskirts it looks like an urban industrial disaster but once past the factories it has a very nice old town. Very similar to Odessa in architecture but on a smaller scale.
There are many buses that leave from the train station in Simferopol going to Feodosiya, almost every hour. You can also take the train.
It's not that big of a city, so mostly you can walk or take the city buses.
Also worth a visit is the nearby seaside enclave of Koktebel.