Cyrax by Faedra Rose

Convicted of the attempted assassination of a prominent alien chancellor, Cyrax, a Vorrian killer-for-hire, is spared the death sentence. Instead, in a show of mercy, is exiled to planet Earth by the Judiciary—a fate the alien criminal deems worse than death.
Teleported to the middle of the remote Northern deserts of Western Australia, he decides to survive out of pure spite. Trekking to the nearest coastal human settlement, he chances upon a particularly beautiful specimen of humanity—Damien Rokewood, champion surfer, and as the multiverse would have it … his destined mate!