レストランはオーダーストップが11時ごろでしょうか。それぞれ違うのでサイトで調べたほうがいいです。

https://www.tripadvisor.jp/Restaurant_Review-g187870-d1034553-Reviews-Aciugheta-Venice_Veneto.html

http://www.tripadvisor.jp/Restaurant_Review-g187870-d1132517-Reviews-Osteria_da_Carla-Venice_Veneto.html

https://www.tripadvisor.it/Restaurant_Review-g187870-d716300-Reviews-Bistrot_de_Venise-Venice_Veneto.html

ホテルから近くて分かりやすい場所だけ選びました。

非常に高額なものは分かりませんが、1000ユーロくらいまでの買い物はamazonなどで頻繁にしますが、関税はかかりません。英国も含めて関税はかからないです。

subito.it や easystanza.it などはどうでしょうか？

http://www.easystanza.it/veneto/venezia/stanze-venezia/annunci/l
http://www.subito.it/camere-posti-letto/ampia-singola-a-san-polo-venezia-143282264.htm
http://www.easystanza.it/stanze-venezia/camera-singola-libera-dall-10-novembre-2015/h100228143832120

ちなみにリド島もベネチア中心地まで移動に苦労しません。メストレ地区も普通に通える範囲です。

ローマ広場の水上バス乗り場前にあるCOOP
リド島水上バス乗り場からすぐにあるCONAD
カナレッジョ地区ならStrada NuovaのCONAD
この３つが大きなスーパーマーケットです。
地元民はショッピングカートをみんな持っています。
小さな食料品店はこだわりの食材も扱っているのですが
見分けが難しく、値段も割高になるので旅行者には向きません。
ローマ広場から出ている無料シャトルバスで
マルゲーラ地区のPANORAMAというショッピングセンターに行けば
さらに安価で、まとめ買いにはお勧めです。

お手伝いできるかもしれません。
25日はヴェネツィアの何処に何時頃着かれるのですか？ホテルはどちらでしょうか？