Both are good walks but hardly qualify as hikes. I wore backless leather sandals on both and did fine. The aqua runners should work well.