I think the people in the Crimea should organise a referendum there asap - invite some human rights or EU observers there to monitor, for international credibilty and have a referendum. If the world knows the opinions of the Crimeans, then how can they object to a truly autonomous region, or an independent state..?
They could say that referendum's results were forged, for example.