Wilsons Promontory National Park is a very easy, safe and well tended park geared towards tourists and day trippers. I have already made some comments on The Grampians photo gallery page about "tourist" parks. There is nothing wrong with them but they aren't really for me. But I do have a soft spot for "The Prom". My first overnight hike was to Sealers Cove in The Prom. When I take other people hiking who are not really used to it I usually take them to Sealers. It is one of those magic bush walks where the trip there is just as good as the destination itself. You start at at the Mount Oberon car park (which means its mostly a very gentle downhill to Sealers), travelling through forest, ferns and the final bit through the forested swamp behind Sealers Cove (but on duck board so you don't get wet feet). Then you come out onto a lovely beach and a magnificent cove ringed with mountains. If you walk down the beach and ford the creek you will find a pleasant camp site - with water and a pit toilet.
But Wilsons Promontory does actually have a few little secret challenges. The northern part of the park is not "magnificent" in the way the southern bit is but it is still well worth the effort of visiting. It is also a little bit more challenging in the sense that the foot tracks are sketchy and hard in places to follow. It also says a lot about the calibre of people the rangers are used to dealing with at The Prom that you have to go all the way to Tidal River and fill out forms if you want to do these hikes. And the questions you are asked verge on the insulting. There is a very easy four wheel drive track that crosses the northern prom but all the foot tracks after that are relatively rough and I would recommend long pants and/or gaiters as the scrub can be scratchy.
The whole of The Prom is a fuel stove only area and if you do the northern section in the summer you should check with the rangers to find out if any of the camp site springs have dried up.