Во Владивостоке сестра в детстве ходила в кафе-мороженое "Льдинка" на Серой лошади, я в своём детстве ходила туда же, когда оно уже стало кафе "Баскин Роббинс" (сейчас на его месте то ли Читай-город, то ли новомодный бар с постоянно меняющимся названием, про точное помещение не скажу).
Какое-то время в тц "Клевер Хаус" продавалось вкусное сливочное мороженое 33 пингвина, но то было лет 12 назад; теперь мои фавориты - дынное корейское мороженое, haagen dazs с пралине, ну и классические стаканчики, хотя и явно не такие идеальные, как в советский период по описаниям)