Have you been camping at Hassan's Walls? Pretty close to you...
Relatively quiet, because the dirt road keeps people away - nice camping area and a pretty spectacular view. Not a restaurant in sight however
I must admit that my favoutite holidays have been sitting around doing sfa, so it depends what you like.
Recently had a fun weekend white water kayaking at Barrington Tops.
Longer holidays - Tasmania was fun - 3 weeks - we took our car with us, and did the cheap camping thing (caravan parks and national parks). Heaps to see - I'm pretty sure 3 weeks wasn't enough... only problem was not enough room to bring home all the wine I wanted to buy