I have grown peas and beans together, it did not turn out well, the beans grew faster, but I don't like entwining vines with other plants. they tend to strangle the leaves of the other plant and cause problems. I do underplant tomatoes, peppers and eggplant when they are young since they take up so much space later. I usually choose 21-60 day crops like radish, lettuce, Asian greens, or beets. they will be pulled before the tomatoes need the space and they stay relatively low so they don't compete for the same air space as the tomato. Beans, peas, and squash usually get their own place. Squash and melon vines will try to go over the trees if you don't watch them.
Happy gardening in Hawaii. Gardens are where people grow.