One thing that stands out so much about people's appearance in pictures or movies from the good old days is how shiny and glowing their skin is (no homo for the pics of dudes). Especially noticeable if the image was taken in warm or hot weather -- the skin looks glistening from the sweat that it never occurred to them to scrub off or prevent from forming.
For the past couple weeks, I've switched to a pretty minimal shower, and you can feel your skin being much less dry afterward. The only time I have the shower head on is to wash my hair and under my arms, maybe five minutes tops. Before that, it works well to just use water from the bathtub faucet to wash the face, feet, and groin. I don't bother using soap on my arms, legs, chest / stomach, or back since I don't roll around in mud on a typical day.
Aside from making your body feel better, you're in and out in much less time. You don't get that soporific effect of immersing your body in warm or hot water, like in a jacuzzi.
Going back to a more bathing rather than showering approach isn't even that paleo -- just 100 or however many years ago, people weren't treating their bodies like grease-caked pans that required 20 minutes of a high-pressure hosing off.