In a nutshell: do some planning beforehand, wear comfortable shoes and get blister plaster! Seriously, if you intend to explore Paris at the same pace that we did these three things are compulsory.