Deep cut – we couldn't find a description for this book.
Very Edgar Rice Burroughs influenced, but still original enough. Sort of a proto-polyamorous relationship, also.