A lot of people wouldn’t consider John Carter of Mars as Sci-Fi, but the God’s of Mars creeped me out. As a teenager, I would sometimes stay up all night to finish one of the novellas. Giant six armed apes and beautiful princesses (the cover paintings were like soft porn too ;) ).
I haunt the used book stores looking for 50’s SF books like that. Great stuff!