We camp host at Point Lookout SP which is just south of Solomon's, on Rt 5. It is about 15 miles from Lexington Park from the intersection of Rt 4 from Solomon's and Rt 235, which will run into Rt 5 about 5 miles north of the park.
It has lots of water, being on the bay and the Potomac, a wonderful nature center for the kids, lots of fishing, crabbing, canoe.
There are 6 different camping loops, 1 with FHU (full hookups: water, electric and sewer), a couple with limited electric hookups, but water available, 1 with cabins, and two others with no services. Each of them, other than the FHU loop has newer bath houses that are clean.
I don't know anything about rentals in the area, so can't help on that front.
