There’s a girl staying in a castle (I think), and she falls in love with this man who is actually a Mage. All I can remember is that he has white eyebrows and his feet don’t touch the ground. She doesn’t find that out until later in the book.
Stump the Bookseller
New format, same book stumper solving.
This is a complete longshot, but THE MEDAIR DUOLOGY, (the individual titles are THE SILENCE OF MEDAIR and VOICE OF THE LOST) features a white-haired mage hero and other characters whose feet don’t touch the ground.