This chocolate shop wins hearts with unexpectedly great licorice ice cream and staff who genuinely seem happy to see you. They'll let you sample before you commit.