To menn ble observert mellom klokken tre og fire natt til søndag. De to kom i en båt som var tyvlånt fra øya Tenna.
Politiet har sikret spor fra butikken, og vil gjerne ha tips i saken.
Det sier politiførstebetjent Svend Morten Reinertsen ved Herøy og Dønna lensmannskontor.