Recovery operations continue after the presumed death of a surfer mauled by a shark off a remote beach as police reveal he was a holidaying with his partner.