Upvote:2
My advice would be to simply go to Crimea, despite what travel websites might say. Crimea currently has no active warzones or civil unrest, so the likelihood of getting into trouble shouldn't be any higher than anywhere else in Russia. Just because a territory is internationally disputed doesn't mean it's in the middle of active warfare.
Four million tourists visited Crimea in 2015 and there have been zero reports of conflict-related deaths/casualties, so you should be fine.