Maybe this will help.
Federal bans on firearms
The following items were compiled by the Congressional Research Service (i.e. this is what they claim, not RMGO).
16 U.S.C. §26 prohibits the use of a firearm for hunting in Yellowstone National Park. Several other provisions in Title 16 prohibit the use of a firearm in other national parks. Some of those parks include Sequoia, Yosemite, Mount Rainier, Mesa Verde, Wind Cave, Glacier, Rocky Mountain, Lassen Volcanic, Olympic, Hawaii, Shenandoah, Great Smoky, and Mammoth Cave. In other national parks, however, hunting with a firearm is allowed.
18 U.S.C. §922(q), known as the Gun-Free School Zones Act of 1991, prohibits possession of a firearm in a school zone (on the campus of a public or private school or within 1,000 feet of the grounds). Narrow exceptions are made for the proper authorities, firearms possessed on private property, being transported in an automobile, and several other similar circumstances. (RMGO's Note: a concealed weapons permit allows you to carry in these zones, though state law doesn't allow you to carry in public schools).
18 U.S.C. §930 prohibits the possession of firearms and dangerous weapons in federal facilities. Higher penalties are set out for carrying such weapons into a federal court facility. Narrow exceptions are made for hunting or other lawful purposes.
18 U.S.C. §926A authorizes a private citizen, who is not otherwise prohibited from possessing a firearm, to transport a firearm interstate from one location in which the firearm is legal to another as long as the firearm is unloaded and not accessible from the passenger compartment of the vehicle.
18 U.S.C. §2277 prohibits the possession of a firearm aboard any U.S. ship without the prior permission of the ship’s master or owner.
40 U.S.C. §193(f) prohibits the possession or discharge of a firearm or other devices on the U.S. Capitol grounds or in U.S. Capitol buildings.
49 U.S.C §46303 prohibits the possession of a concealed dangerous weapon (including firearms) in an aircraft.
40 U.S.C. §46505 prohibits attempting to bring a concealed dangerous weapon on board an aircraft, or placing a loaded firearm on an aircraft in property (e.g., baggage or parcels) not normally available to passengers.
"i'm not asking only about statutory law, but what places may be legal to carry, but tend to be avoided?"
I really cant say that I avoid to carry in certain places, it is a CONCEALED weapon permit, keep it CONCEALED and there wont be a problem. IE....dont go flashing it around at a bank or any other place for that matter.
Leave the weapon in your vehicle it you have to run into a federal building!!
I cant tell you if a no-gun policy at a mall is an arrestable offense or if they can just ask you to leave. Here in Colorado it is not an arrestable offense, and if you have a CCW you can carry. Again keep it CONCEALED and you shouldn't have a problem.
I'd have to agree with Canebrake, you should know this stuff after taking your CCW class, maybe you can call up the instructor and ask him/her for your money back. My class covered this stuff in detail.