I set off to explore hidden streets, murals, and local gems