I've just sent you a private message listing 3 as-new items I'm selling off cheap. (Well, one of them is not 'cheap', but it is a lot cheaper than the retail price:
viewtopic.php?f=13&t=25731 ).
Walls of Jerusalem is a great place to start out. Short overnight walks, plus a lot of options to do extra bits. The road is currently closed due to bridge repair, but it should be open again around the end of June (although, if you're inexperienced, it may be best to avoid it or anything with any altitude until the weather warms up a bit towards summer).
Mt Field National park has a lot of good options for all levels of walkers. Again, may be best to wait until near Summer.
Freycinet has a few good walks, including overnighters. Good for any time of year, but you do need to carry more water down that way, and water is heavy.