A paradise island of sandy beaches and sculptural sea stacks could become the new frontline against Russia.