Head to the far northeast of the island and you'll find yourself at the deserted lighthouse of Punta Molas. But take a 4WD, as this point isn't the easiest to reach. You'll want to fill up that gas tank and be prepared - there isn't much traffic around here to flag down for help. Once in the vicinity, you'll find some fairly good beaches and some minor ruins. The best camping spot along the road is at the lovely Playa Bonita