If you wanted to wear your kilt hose, what about liner socks? I usually wear liner socks while hiking. It reduces chaffing and helps wick away moisture.
Here's an example from REI:
http://www.rei.com/online/store/Prod...cat=REI_SEARCH

But in HI, not sure because you are wearing 2 socks instead of one.
As far as shoes go, take a look a Zappos.com. It's a great place to look at shoes/boots - almost too much stuff. Earlier post had recommended sandals...try these:
http://www.zappos.com/n/p/dp/1439636/c/3.html
I'm turning into a Keen-a-holic :rolleyes:
Cheers,