Australian Sapo Melon
White fleshed melons that is usually lightly sweet. Not as aromatic as the Rock or Candy Melon.
For a non halal idea:
Will recommend for those who are able, to try it with brandy. The brandy flavour matches these melons quite well. It has an interesting taste when combined.