Lorrie,
I'm so glad you posted about the puzzle mats. I use the same thing in my workout area and was starting to worry about how I was going to slide with paper plates/gliders (or anything else), since the whole purpose of the mat is to avoid sliding.
But your solution with a large beach...