The Fairy Spring is really a stream that flows through a patch of dunes with interesting sand and rock formations. It's a beautiful trek wading up the stream from the sea to its source, though it might be wise to hire a local guide. You can do the trek barefoot, but if you're heading out into the big sand dunes, you'll need leather soles on your feet; sandals are even questionable during the midday sun.