For a first timer, going with people is preferable, not just for safety but they can show you how to camp comfortably. Solo for a beginner would be fine if carefully planned. Head somewhere with popular/easy to follow trails, comfortable weather and reasonably close to civilisation to mitigate risk. Camping can be such a valuable experience, though it's only fair to say some people hate the roughing it side of things.

I noticed you've posted an SMH link. If you're in the Sydney area I'd be happy to take you out. I really enjoy introducing people to the outdoors. I'm an infrequent camper these days but still head out a few times a year.