Starting in the far east, there's magical Mallacoota - on a lake, by the ocean, surrounded by national park. It's fabulous for fishing, boating, bushwalking and lots more.
Then there are the small towns of Cann River, Bemm River, Marlo, Orbost and Nowa Nowa. Near Marlo is an excellent surf beach, known as MOTS beach (mouth of the Snowy!).
In the north, there's Buchan, Swifts Creek, Ensay and Omeo - all offering a completely different experience to the coastal towns.
Bairnsdale is the region's commercial centre, and close by Bruthen is certainly worth a visit. From Bruthen, you can follow the Great Alpine Road to Omeo and Mt Hotham.
Paynesville is another town worth a visit. Known as the boating capital of the Gippsland Lakes, it's a hive of water-based activities.