Locals have been urged to avoid the beach after a “suspicious device” washed up, with an exclusion zone in place as police examine the scene.