Pack your bag, walk around for a day, see how it feels, condense, modify, cut handle off your tooth brush, etc. organize into separate bags (food, sanitation, entertainment), repeat.
Socks and comfortable walking shoes are the most important in my book. And a nice bushcraft sort of knife is...