Now the holiday industry has taken off in a big way.
Here the monochrome landscape gives way to immense shimmering sand dunes, redolent of Saharan Morocco, just 60 miles to the east. The famous dune are now a protected national park.
The hot sand can toast your toes, so wear sandals. The light reflected from it can bring a quick tan, or sunburn, so whether you fly a kite or just laze sheltering in the stone nests beside the sea, take care to use a high factor sun bloc. The constant cooling breeze can be deceptive, making it seem just comfortably warm when in reality you could be almost frying!
Many people hire bikes to get to the outskirts of the town and visit the massive sand dunes.
Corralejo town itself still retains some of the charm of it's early days. Here you can see spectacular views of Lanzarote and the Isle of Lobos from tyhe old harbour area.
Several boats make the short journey to the Isle of Lobos every day. Originally called "the Island of Wolves" because of the colonies of sea wolves that set up home on the island until the 19th century, it is virtually unihabited and has a beutiful sandy beacjh with crystal clear water.
In Corralejo there is a water park, a host of restaurants, bars and shops and something for all the family.
About Caleta de Fuste, Fuerteventura