I really wanted to eat gelato at Wabi Gelato in Valladolid. We walked past one evening and it looked pure inside with metal tins and all. However the next afternoon when going to actually eat it, we discovered a sign on the front saying they weren't open that day due to water problems in Valladolid. And we left the next morning - I was so disappointed.
The next stop was Isla Mujeres which as a beach island you would think would have a lot of gelato places to choose from. Sadly that isn't true but it did look like there would be one Italian style artisan on the island.
I tried the pistachio and maracuya. Unfortunately the pistachio was a tasteless waste of time. The maracuya was actually a decent tart passionfruit, but I was too disappointed by then. Shame, Mexico.