These days you can't get away with a cover like this.

The Wanderer won a Hugo Award in 1965 for best novel. And yes, someone hooks up with the cat-like creature on the cover. You've gotta love the 60's.