Beachgoers had a close encounter with a shark swimming in shallow waters near the shore in Benidorm, Spain, before it returned to deeper waters, according to police.