Motivação: O turismo em massa trouxe problemas de controlo da capacidade de carga na gestão das cidades. Os turistas, em número crescente, aglomeram-se nas zonas mais famosas, causando aí situações de sobrelotação, enquanto outros pontos de interesse (POIs, em Inglês) sustentáveis são sub-visitados. Objetivo: Permitir que as autoridades gestoras do turismo local montem uma base de dados de POIs sustentáveis, georreferenciados. Em seguida, combinar estes últimos com os dados de aglomeração local e implementar um sistema de recomendação de passeios turísticos pedestres. Proposta: Uma plataforma web para que o especialistas adicionem, de forma intuitiva através de um mapa, os pontos de interesse sustentáveis. Implementar um algoritmo de grafos, que gera caminhos e que recebe: as preferências do utilizador, as restrições do domínio do caminho, pontos de interesse sustentáveis e dados de congestionamento. Fornecendo assim, um caminho personalizado que obdece às restrições, sugere pontos de interesse sustentáveis e evita as áreas mais movimentadas. Deste modo, resolve o problema do caminho mais curto com multicriterias. Conclusão: São fornecidas evidências sobre a viabilidade de computar recomendações de passeios turísticos a pé, atendendo a restrições múltiplas e complexas, nomeadamente promovendo a sustentabilidade e mitigando a superlotação, usando um algoritmo de pesquisa em grafos.