Boots

Quality full leather or Gore-tex boots (no tennis shoes, NO jungle boots)

Black boots, (leather or Gore-Tex) simply put what ever quality military boots fit your feet and work. Be aware that Gore-Tex lined boots take quite a while to dry out so having a second set of dry boots would be prudent.
Straight/Bar lacing is definitely the go-to look, but can be a pain in the dark; however it will keep the Ghurkas from slotting you on a dark and stormy night. Do not tuck your trousers into your boots, it's very American. Use the ties in the trousers or elastic trouser twists.