I would choose
Paige, because it makes me think of pages of a book and
Jimmy Page, which Are both positive associations for me.
Skye is pretty but a bit boring, especially in the middle spot.
It's hard to recommend one of them for someone else. Depends on what names they want to pair it with, what meanings or vibes they prefer, etc.