Trail running shoes if you want to be comfortable and move more quickly. Hiking boots if you don't want to get yelled at by Search and Rescue.