When you are camping where there are no shower facilities, try this. Spray paint gallon milk jugs flat black. Set it in the sun and, wah lah, shower water.
Just be sure to check the water temperature. It can get pretty hot in the summertime. You can also use hot water for washing dishes or clothes or whatever else you need it for. Next morning, refill and do it all again! 1 gallon per person per day is good.
This page contains the following solutions.
Build a good fire at night, it keeps the bugs away. Take all the ingredients for s'mores, a must have for camping. And don't forget the marshmallow sticks.
Make a camp washing machine with a five gallon bucket and a toilet plunger. The plunger does a good job of agitating the water.
I save cereal boxes and use them to stand on after showering to get dry and dressed. Shower stalls are usually full of dirt off people shoes so I open boxes up where they are glued and keep a stack of them in the camper.
Use a blow up air raft, the kind used to float in a pool, as a bed when camping. The air raft carries flat and, when folded, it makes a small package.
A lot of these tips are for tent camping. They are inspired by some hints from an old Boy Scout site.
For a very cheap vacation when you've just married and young, why don't you go camping in your own state. Buy a tent when the season is over and borrow fishing poles or buy them at flea markets.