I've used my digital (on my phone using the app) Starbucks gift cards in Mexico on a number of occasions. I haven't used them specifically Cozumel, but in Puerto Vallarta I have. The receipt shows in pesos, but I checked the card later and the appropriate amount came off in USD based on the exchange rate I googled.