In my experience as a local, I find that trail running shoes, wellie boots, Timberlands or Blundstones, and Crocs are all you'll need to explore the Scottish Highlands.