Yes, you will need to wear flip-flops to access the Blue Lagoon, and it is better to bring them from home.