What shoes to take to Lanzarote? Let's start here with the most basic: sandals for the beach. Although, some beach shoes would also be useful, because in many sandbanks there are stones that could hurt your feet. Wear comfortable shoes for excursions and walks through the towns.