Augmented reality (AR) applications are currently used in many fields for communication and educational purposes. Tourism is also a sector where augmented reality is used for destination marketing and cultural heritage promotion. This study will focus on mobile location-based AR applications and their potential in tourism. Such applications can guide tourists to places of interest and enhance their overall experience. The aim of this paper is to present a mobile application that was created for tourists visiting the region of Western Macedonia, Greece. The application was developed in order to guide the users in the region, entertain them, and educate them about the region’s sights, cultural heritage, and other special characteristics. The paper also aims to present a large set of features that are present in the application, including various types of AR (marker-based, markerless, and location-based) in order to provide designers who wish to create AR applications for tourism with new ideas. The application was validated by a usability test, and its features were evaluated by 39 participants who completed a questionnaire with 29 Likert-scale items. This procedure revealed the level of acceptance for the application features, and valuable feedback was also received during a discussion with the participants about how the application could be upgraded in the future.