The wife and I (before we were married) once had sex at the Indiana Dunes during the winter. Both oral and penetration.
Yes, it was cold, but we had a bottle of Peppermint Schnapps with us and we found a tree lined dune to block the wind. Lots of fun. Just don't stay exposed too long, frostbite is a bitch.