It is way better than I expected it to be honest. Everyone around here are with the hype that one day they are going to walk it from the border to France till the city. Even though only a few (that I know) have done it.
Physical condition is not completely necessary. However, even with patience you can still do it. As a hiking adventure I really encourage it. It is turism made more interesting and on steroids haha