Feodosiya (Ukrainian: Феодосія, Russian: Феодосия, Crimean Tatar: Kefe) is a port and resort city in Crimea, Ukraine, located on the Black Sea coast. The name is often spelled as Feodosiya and sometimes as Theodosia