I was rolling around the island the other night and stopped in to a joint for ice-cream. It's called the Happy Spot Batidos-Ice Cream. On the road inland from where Adventure Golf Used to be. Follow that about 1/2 mile and look opposite the busy Cheng's grocery.
Here's a photo link:
Next door is a turkish joint and I'll have to try that when I'm feeling bold over the next couple of weeks.