Honestly, I went to Lowes and got one of those mini shovels. You can actually dig with it and they are lighter. A little harder to pack, but worth it if you have shared gear or are in a canoe.
Walmart sells them. They are good quality but on the heavy side. I actually just purchased packable shovels and hatchets for my groomsman in my wedding. I was a bit nervous if they would like the idea or not but they all seemed to love it.