I did the five day Inca trail hike a few years ago. There were people of all ages in decent physical shape on the hike. That said, there's options for almost everyone - bus up to Machu Pichu, a day hike finishing at Machu Picchu, etc. Definitely go with a tour group. It was a great experience...