Loyal customers were left "gutted" by the news and described the family-run business as an "asset" to the seaside town.