The Yucatan (north east Mexico) happens to have some awesome street art.
Walking around Playa Del Carmen you will notice many many murals. Check out some great examples and a map here .
Also; Isla Mujeres (20 min ferry from Cancun) & Isla Holbox (2 hr drive north from Cancun) & Tulum (2 hours drive South form Cancun) also had some great creations which I came across just cruising past on a moped. Check it out below;
PLAYA DEL CARMEN
just off 5th Ave, Playa
massive dome in the Holbox town centre. On the opposite side with a stage / stadium inside
On the beachfront in Holbox this one is hard to miss. You can climb inside the structure to get a cool pic
a seedy side street in the city centre.