Those who are land locked, and can't get to the ocean coastlines - Beach sex during summer is always just the right temp. The cool seabreeze blowing in keeps temps at a comfy level for some deep, long fucking. If the air is stale, then it will get to warm and it doesn't feel as good, leading back to your original point of being too hot, sweaty and sticky, in all the wrong ways.
(It's highly advised to find a desolate part of the beach, either a nudist area or a hidden cove or area that's not going to get you in hot water with the local prude departments.
That perfect spring temperature window for an outdoor fuck is when the days hit that comfortable 70-ish degree weather. It feels right, not too hot and not chilly either.
Addressing summer, that mid morning before things really heat up is a great time too