Thank you all.....
This must be the best unspoilt beach we've ever encountered, it's called Cofete on the island of Fuerteventura. We were at this amazing beach about 8hrs and spotted about a dozen people the whole day. It goes on for 3/4 miles, unreal.