Just read the Princess of Mars (or John Carter of Mars depending on how you wanna look at it) series by Edgar Rice Borroughs. Literally everyone is naked and doing crazy superhuman shit.