This paper reports on work being conducted with the goal of optimizing users' satisfaction on an augmented reality based guided tour. It shows the applied methodology, the metrics used to assess the quality of the user experience and the results obtained from the statistical analysis of the experimental results. We stereotyped users by considering whether or not they had a background related to information technologies, and compared their behavior patterns. Next, we evaluated how social inhibition would affect the way users' interacted with the applications. We then tested for correlations between several measured metrics and users' satisfaction answers, in order to acquire knowledge such as: the influence that the ease of use had in users' satisfaction; whether the time that users spend interacting with the Interactive Installations (I.I.) directly influenced their satisfaction; and others. Finally, we analyzed the influence that the relative visit order of each I.I. in the guided tour had on the users' satisfaction, and found an optimal sequence in which to present I.I.s to visitors, so as to provide them with the most pleasant possible experience.