Lanzarote is a relatively small island, so a 3 to 4-day getaway gives you time enough to visit all the attractions. But if you want to relax on the beaches, enjoy the sea and explore some of the towns at your leisure, it's best to book a whole week.