There are some sandstone formations on Lanzarote, and they are becoming an Instragram location, so taking shoots without people in it takes some patience, but it's worth it.
(Oh, by the way: this entry was written by Peter Molnar, and originally posted on petermolnar dot net.)