We found SOOOO MANY murals on our recent vacation there. But you have to leave the beach/hotel zone to find most of it.... go downtown - I recommend going to Nader Ave first -- and then explore out from there.
https://www.youtube.com/watch?v=aRyJTS5BQ9U&t=3s
And then out from there you'll find even more ...
Read more: TONS of murals & street art in Cancun Mexico - go downtown to find it!