ウィングベイ小樽の魚屋の回転鮨の「魚一心」がお勧めです。回転鮨なので、値段もしれています。ウィングベイ小樽には回転鮨店が2店ありますが、札幌側のお店です。
ウィングベイ小樽は、JR小樽築港駅直結で、ウィングベイ小樽から小樽運河〜小樽駅へ向かうバスもあります。
このほかに、小樽で個人的にお勧めなのが、高島の「リストランテ・トレノ」。観光で訪れる人に、イタリアンなのがなんですが、JRの古い客車を使ったお店の雰囲気もいいし、日本人向けにアレンジした料理もおいしいのでお勧めです。小樽駅から中央バス高島3丁目行きで9分だそうです。