Podem ser "maus" mas as filas à porta traduzem outra realidade. A localização é muito boa para o tipo de conceito que oferecem (grab & go) e estão bem posicionados nos meios informativos (social media, roteiros turísticos, etc)
Eu já tive uma experiência no passado com produtos alimentares açúcarados e uma coisa que aprendi é que há um nível a partir do qual o factor qualidade é marginal para o consumidor. A partir daí é meramente uma questão de percepção/branding/etc bem como outros factores pessoais que extravasam o sabor (textura, etc).
Se me permites, tens algum trabalho a fazer ao nível da marca. Na minha opinião o nome dos teus gelados, a imagem/logotipo e até mesmo o website (imagem e conteúdos) estão aquém do produto premium que tens para oferecer. As pessoas não compram empresas nem produtos, compram histórias e experiências.