Cold-weather records were broken around New England on Sunday, but that didn’t stop one man from getting some creative outdoor exercise.

Married couple Peter and Sandra Lekousi were going for a short stroll Sunday evening along the wide-open Long Sands Beach in York, Maine, to take photos when they spotted a man ice skating — yes, ice skating — on the beach.

“It was freezing cold — too cold for us to be on the beach — and he was skating on the beach,” Sandra said in a phone interview, adding that the water was “all slush.”