Bring a friend and go dutch. I haven't been to many ice cream shops in Holland, but this place is dripping with kitsch from the motherland. Every corner is packed with all manner of black licorice, syrupwaffles and speculoos.
While this shop makes a convincing case for skipping dinner and heading straight for dessert, stopping at nearby Albert's Real Jamaican Foods would be a great decision. If you can't get to either, the Dutch Dreams website is worth seeking out wifi.