Cycle-tourism seems to be an emerging touristic model in many countries, including Greece. Although the infrastructure is limited, entrepreneurship can support the development of such tourism sector, as cycle-tourists have specific needs to be met during an excursion. Thus, it would be helpful if stores that meet specific prerequisites could be certificated as cycle-friendly companies.In order for such certification to be developed, it is necessary for those parameters to be defined. This paper focuses on that topic and such criteria were identified through in-depth interviews with cycle-tourists and cycle-tour operators. Through this research, conclusions were derived about the criteria according to which cycle-tourists in Greece select stores and accommodation during an excursion. Those selection parameters were transcribed to indicators that will be used in order to develop the certification at the next phase of the research. Moreover, conclusions were compared with outcomes of similar international studies. It was found that cycle-tourists are interested in specific services, regardless of the country in which they live or travel. Besides conventional touristic activities, the importance of small retail stores in remote villages acting as meeting points with local people and culture was highlighted.