Don't be confused by 'frozen custard.' It's basically high-quality ice cream, made with eggs for extra richness, then churned as it freezes for dense creaminess. The flavors change frequently, often featuring local fruity flavors such as coconut, sour sop and mango. Alternatively you can't go wrong with 'not just' vanilla. DandE's also makes sorbet, but don't forgo the frozen custard.
DandE's Frozen Custard
Top choice in Ambergris Caye