I do like it. But I agree, it has a very 90s vibe to it, and it does feel oddly dated. I know a couple - both in their 30s.
Skye seems more complete as a name and distances it from the actual word.
If I had to choose, I would go with
Sky and variants over
Skylar and ilk (
Schuyler in particular looks very awkward and not very feminine, would be better on a boy).