The Vatican portion of the game does require a "lot of walking about". But after you leave the Vatican for the next location, things really start to pick up. There are slow portions of the game, but if you like puzzles, there are some good ones in the later portion of the game.
