Feodosiya - Ukraine

Feodosiya (sometimes spelled as Theodosia) is a port and resort city in Crimea, Ukraine, on the Black Sea coast. It has beaches, mineral springs, and mud baths, sanatoria, and rest homes. While most beaches in Crimea are made of pebbles, there is a unique Golden Beach (Zolotoy Plyazh) made of small seashells in Feodosiya area which stretches for 15 km. Tourist sites include the Ayvazovsky Picture Gallery and the Genoan fortress. The city was founded as Theodosia by Greek colonists from Miletos in the 6th century BC. Noted for its rich agricultural lands, on which its trade depended, it was destroyed by the Huns in the 4th century AD. Theodosia remained a minor village for much of the next nine hundred years. Known as Caffa for much of its history, it was at times part of the sphere of influence of the Khazars (excavations have revealed Khazar artifacts dating back to the ninth century), Genoa, Venice and of the Byzantine Empire.