"There was a very, very eerie feeling there, it's not the feeling you usually have when you're standing on this beautiful beach," Broome Advertiser editor Jakeb Waddell told Perth's 6PR radio station after visiting the scene.
The attack happened during the "off-season" and surf life savers finished their patrols at the beach last week.
Thousands of tourists descend upon the popular spot which is on the eastern Indian Ocean in the state's north.
The man was the eighth to die in a shark attack in Australia this year, the highest toll since 1929 when nine died. The introduction of shark nets at popular beaches in the 1930s led to a significant fall in fatal attacks.