Palettas

Here in Santa Fe I've been noticing a lot of shops and carts that sell palettas - frozen fruit bars (I think they also have other names).

Great flavors! Yesterday I ordered one that I pointed at (the salespeople don't speak English, only Spanish). After I ate it a bit I noticed there was a small fruit at the end between the ice and the stick. It was a prune! So it turned out the ice flavor was prune! And good! I think I'll get another surprise in a few days.

Can anyone recommend a flavor?