You can't get closer to the lakeshore than at Aqualodge, where you're mere steps away from the lapping waters. While the rooms are basic, they have fridges and mosquito nets and are a steal if you consider the sunsets are part of the deal.
Aqualodge
Western Tanzania