Sudak

Genoa ruled the area in the 1300s and ruins of their fortifications are still there.