How about Shae - it is an old gaelic name and it means 'from the fairy palace'....