I'm familiar with several of the hikes you listed on your website. They're tons of fun! Have you ever hiked down to Snoqualmie Falls? That's gorgeous. There's another one that was my absolute favorite as a kid during the summers... Franklin Falls. We would go there and wade in the river and have all sorts of fun... though a bit on the cold side. ^_^ Franklin Falls isn't quite as massive as the Twin Falls or Snoqualmie Falls. It's really nice on a hot day because you get the slight misting from it as you're messing around near the river.
*cough* To return to the topic of shoeing vs. barefoot... it's really up to you. There's lots of people who are die-hard "au natural" and may claim that shoeing is detrimental, but I think if you get a good farrier who knows what they're doing, you're just as likely to have a lame barefoot horse as a lame shod horse. I'm sort of a middle of the road type I guess. I could easily go either way depending on what I feel really works best with the specific horse in the specific circumstances. Oh, and if you ever get to the point that you're considering having your horses shod, I know of a few farriers around here.