I have visited the Blue Lagoon. There was definitely lockers there. If the Skye Lagoon is anything like the Blue Lagoon set up you do walk right onto snow/ice from the changing rooms! It was a February when we visited and was very, very cold but once in the lagoon it’s bliss even if my hair did freeze! Enjoy.