if it is a public place and you have a chl, you are exempt, you should be ok to carry your firearm and they cant stop you by law if I`m correct.
I looked it up and it says it is a national monument, so I believe you have the right to carry .
Did you see any signs stating the laws and any no guns/firearms signs ??
"Touring Oregon Caves has been a tradition for more than a century. Today, tours are conducted by The National Park Service. Guides ."