An investigation was launched after graffiti was reported on the ‘Upside down House’ and beach café.
It is believed the incident occurred between 11pm on Friday, March 5 and 7am Saturday, March 6.
Police have released CCTV images of four people they would like to speak to in connection with the incident.
Investigating Officer Inspector David Robinson said: “We completely deplore this type of behaviour and I would urge members of the public to view the picture carefully and contact us if you believe you recognise any of the persons.
“If you are one of the people in the pictures please come forward and make yourself known to us.
“Anyone who witnessed the graffiti incident or has information about those responsible can report information online or ring 101 quoting serial 564 of 06/03.”