Mariscos Y Paletas Cancun offers a seafood-focused menu, including paletas (ice pops) for a sweet treat.