It suddenly occurred to me today that one of my all time favorite books is about an essentially immortal man who goes through time as something of a rogue, occasional con artist and also he loved and lost a mortal woman. He also time travels at least once. Oh and he ends the book in a polyamorous relationship.
Type? Me?