It's deliberately ambiguous, but the song's emotional tone suggests that Stevenson was travelling to Skye in his imagination. RLS seems not to have been anywhere near Skye until he went to Mull to help on his father's Dubh Heartach lighthouse project in his late teens.