[danohu]

Not quite the Crimea, but you might like the novelist Amin Maalouf. He primarily writes historical novels set in the medieval Islamic world -- with protagonists who travel a lot, so you see some of the (more-or-less accurate) interactions of different places and people.

'Samarkand' is my favourite of his novels, or 'Leo the African' is probably his most well-known.