A second vote for Anza- Borrego. The campground at Borrego Palm Canyon has nice bathrooms and showers (bring your quarters for the showers!)
Death Valley, of course, is another great place. You can camp at several places within the park. Panamint Springs Resort has camping, motel rooms, a small restaurant, and a fine selection of beers.