色々ありますが

靴はソール（底）が大切です。
私の場合は、街歩きや軽いハイキングでは山関係のお店が作っている、チロリアンシューズを使っています。
ソールがビブラム製でしっかりしているので、多少の凸凹は気になりません。仕事中でも使っていますがそんなに違和感はありません。
ちょっときつめの坂道では、最近はキャラバンの軽登山靴を愛用しています。

GTホーキンスでも手頃なシューズが出ていると思います。
スニーカーはソールが柔らか過ぎるのですべるし疲れるので、山歩きにはお勧めできません。

ご参考までに。
良いご旅行を。