Head to the adjoining township of Lake Tyers, 9km east of Lakes Entrance, for this wonderfully relaxed coastal pub looking out to Ninety Mile Beach. There are Lakes Entrance craft beers on tap and local fish and chips to wolf down on its waterfront terrace, constructed from recycled materials (including the local jetty, and glass from the Sydney Opera House!).
Call ahead for the courtesy bus from Lakes. There's backpacker accommodation here too, including free camping on the first night.