Feodosiya is a beautiful, quaint little resort town on the Black Sea coast, in the Crimea Autonomous Region of Ukraine, Eastern Europe. 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 just on a smaller scale.
Also worth a visit is the nearby seaside enclave of Koktabeel.