I went to Shore Shot Pistol range in Lakewood NJ for my Basic Firearms Safety Course, and I thought it was a good course. It cost me $125 and it was ran by Bob Cobinanchi. Bob is a certified NRA instructor, and the course gives you the training/education unit and certificate needed in many states as part of the requirements for a concealed carry permit. He went over the parts of revolvers and semi auto handguns, how to clean and lubricate your handgun, and gun safety. At the end of the class he takes you out to the range and lets you fire a few different caliber handguns showing you the proper technique.
I know its way out of your way, but you could always schedule an appointment on a Saturday morning, then get back onto the parkway and hit up Atlantic City for the rest of the weekend, or drop by the Jersey Shore.