Do you wear shoes in the Blue Lagoon? Outdoor shoes are not permitted around the Blue Lagoon and in winter when the ground is cold underfoot, some people like to bring flip-flops to travel between the changing rooms and the lagoon.