The use of apps as e-guides has caused a revolution in the tourism industry. The number of tourists that make good use of these technologies in order to enrich their experiences increases fast. In this paper, a new approach to the development of a tour guide application for the city of Paramythia is proposed. The application is meant to promote the cultural and natural features of the area in an alternative way. Firstly, the current situation in Paramythia concerning e-tourism and popular applications is analyzed. Based on the analysis, the importance of a proper classification and utilization of state-of-the-art technologies is highlighted, while the design and architecture of a tourism app for the city of Paramythia is presented. Finally, a proposed route and its content are described on the basis of the alternative approach that has been developed.