After a few hours of driving inland up the wrong road, we eventually retraced our tracks and tried again