...in the cafe today. Seems like some kind of cross between honeydew and cantaloupe. According to this guide to melons, it may have been a Galia Melon. Think: the luscious texture of a cantaloupe, except juicier, and the sweet delicious flavor of honeydew, without the stringy mouthfeel.
If mangosteen is the all-time most delicious fruit I have ever eaten, this fruit has to be number 2 or 3.