Vaffelbageren is a popular ice cream shop on Nyhavn. While it is definitely touristy and a little overpriced, I personally LOVE to get their softice (soft serve ice cream) on a Belgian waffle. Trust.