Near the Rialto bridge there's a row of restaurants with tables by the canal, where you can have the quintessential Venice experience of dining by the canal lights. Although they do have waiters outside bugging you, some have pretty acceptable quality for price, which is almost always expensive anyway.