When I lived in Chicago one of the treats of summer was paletas, a sort of Mexican Popsicle that were sold by street vendors. I haven't seen any in Ft. Lauderdale and I'm jonesing for a fix.
Only place I've seen them is in the freezer right when you enter the Mexican Grocer adjacent to Dona Raquel, Chicago has many more \Mexicans than Fort Lauderdale, you won't find them on the street here like you did there.
There's an actual paleta store about a block north of Dona Raquel's. Lots of flavors there.
BTW: Has anyone tried the chorizos that have real sausage skin that the DR market sells? Wow are they good! Good fresh tortillas there, too.