In Maspalomas You have to walk through the dunes to reach the beaches. The walk takes about 30 minutes each way. I did it every day, but I did it completly nude to catch the sun just from the beginning.