Man, it's been awhile since we had a gun thread. Anyways, I would say that first you need to contact the parks to see what is legal. Then, determine why you are carrying. If you are carrying for 2 legged animals, any handgun will suffice. If for bears, I wouldn't go lower than a .357.
_________________________
I've taken a vow of poverty. To annoy me, send money.