At the northern end of the Black Sea, Crimea sits at the crossroads of Europe and Asia, having been at various times in its long history either coveted, conquered or controlled by various powers.