I'm actually OK with all of these, at least in moderation, and I like some of them (bitter melon, natto, menudo with tripe) enough to order when I see them on a menu.
I suspect that with grapefruit, licorice/anise, and maybe bitter melon, individual taste reactions may involve some kind of genetic variation, kind of like cilantro. There aren't many foods I actually dislike based on flavor - the only two that come to mind are sweet pickles/relish and beef spleen (which tastes to me like old, wet cardboard steeped in unsweetened wormwood extract).