Firstly I would recomend that if you are completly new to camping I would start with parks and camping spots with Toilet blocks/showers etc.
Just so that if you go out and and get dirty and you can still enjoy the weekend. The culture shock won't quite be so big. Also maybe your missus OR your man may not like the lack of amenities.
Then you can slowly work your way up to the more and more distant places. Just I have seen a few people get the new camper trailer/ tent and go camping and really want to rough it and end up hating it. So start gentle and enjoy. Get out and see this great country of ours. There are so many places to go. Don't spend too much time looking for the perfect spot to start just go and enjoy it.
After a few trips you will get a feel for what you like and then you can plan around that. I personally like no amenties/ major seclusion but thats me. If there is a toilet block with hot showers I won't be saying no.