I have used both a lightweight Salomon boot and a heavier Merrell. The merrells are waterproof which can be nice for some days depending on exactly what you are hunting or if you are near water for stalking. X2 on the gaiters. I just got back from my second trip to Africa and AGAIN forgot to take gaiters.
