You are going to be walking a lot. It is very important to wear comfortable shoes that are meant for trekking. It is advisable to wear shoes that are bigger in case of any swelling of feet.