Steve McKenna spies a surreal island that wowed royals, writers and explorers