The Violins Played Before Junstan - The Celwyn Series, #1

Celwyn has avoided caring about anyone for hundreds of years, but he's about to learn the advantage, and cost, of true friendship. While on a mission to avenge the death of his lover, the immortal peyote-eating magician Celwyn is hired to deliver an automat, Professor Kang, to a priest. But Celwyn quickly learns that everything he's been told is a lie. Now his ship, the Zelda, is stuck in a horrific storm and Celwyn knows he must reconsider his allegiance if he is to steer his vessel in the right direction and continue his quest. Choosing a new ally, the pair journey west, hunting for revenge.
To deflect the attention of the city's police, they allow an American heiress to join their party as she escapes matrimony in search of adventure. When the trio encounters an intelligent but superstitious widower--their misfit group is complete. Through battles against malevolent forces and dangerous rescues, the companions start to feel like family to Celwyn, but he has lost someone he loves before and is in no hurry to watch it happen again.