I had a couple Cherimoyas (from the South Coast Cherimoya sale) that tasted like bubble gum and they were by far the best I've had recently. (My trees have been launguishing in pots so I haven't gotten fruit yet.)
Which varieties have that flavor or similar strong fruity flavor?