Had something similar happen to me in Cornwall.
My golden retriever ran ahead - we were all walking together and it's an area he knew very well, so didn't worry. He usually was just really excited to be on the beach...
About half an hour we started to panic, looked all over the beach, the paths and couldn't find him. 
Went to the tourist information place and they said that he was, 'found,' by someone who ran the local golden retriever rescue and had been taken there
. We're talking less than half an hour.
eventually found the woman who had, 'found,' my dog and she proceeded to give me a lecture about the state of his coat, his teeth and that he was off a lead and she was about to call the RSPCA.
It was a fair point about the lead, so I accepted that, but asked her how she was, 'alerted,' so quickly to our wayward dog. The woman in the Tourist Information centre said he was drinking water from a bowl provided.
The whole episode was incredible - my dog's teeth were due to the fact he was 15 years old, his coat was tangled as I wouldn't bother brushing him when he would swim every day. He absolutely was not neglected.
People can be very judgmental.