There's a tradition of visitors placing one of the many round stones found on the beach into a home in the rock face