Yes the African Horned melon is quite a strange fruit, it is much like a cucumber on the inside - slightly different taste though.
As for the Luffa, I only figured out recently that you can eat them, we have always just let them overgrow, to harvest the sponge on the inside :D
Just goes to show, you live you learn