Yes, Whale song is a beaut place - agreed. And Middle Lagoon is as well. I don;t think you can really go wrong around that area. I've been lucky this year as I work wit some land owners we get to go to a few other places where there are no facilities but it's fun and different to be taken out by locals, hunting and fishing, eating Turtle was - different etc.
If you ge the time I think the less traveled roads are worth a look if you like remote.
But in saying that I'd camp any where u that way, it is magic.