小樽地元です♪
今なんでもネットで買えちゃいますからね…。
最近の小樽でしか買えないお土産としては、北菓楼の果樹園の六月がお勧めです。賞味期限も短くないのでお土産にも可。
が、小樽でしか買えない！空港では買えない！ってPOPでアピールしてる割にはネットで売ってるんですよね…。

地元民としては新倉屋の花園だんごを推したいけど、これは観光客的にはどうなんだろう…。
お寿司は前に別の方にも勧めましたが、巽鮨がお勧めです。
あとはレトロな喫茶店がたくさんあるので、そう言うのが好きなら入ってみると楽しいかもしれません。