And it was guessed by Rosario.
It is indeed Lord of the Storm by Justine Davis
Yep, despite this really (really, really, really) bad cover, this is one of my favourite Futuristics. I didn't realize how old it was until I went looking for reviews! Written in 1994, it's still one of the better ones of the genre, despite the really (really, really, really) bad cover and I've read it a number of times now.
Congrats to Rosario and for those curious, here are the rest of the clues
7. His world has been destroyed and he thinks it’s gone for good
8. She saves him from a fate worse than death and finally takes him home.
I'll have another one to give out starting Monday