I have planted the following with my Okra
tomatoes they help shield the okra from winds
peppers,marigolds,marjoram,basil

blueangel

The "Vegetable Gardener's Bible" says good companions are eggplant basil and pepper, and has no bad companions. Also says no worries with crop rotations...

Okra plant can get along with any other vegetable. As long as they get enough amount of sunlight, water, air and fertilizer there is no problem.

So beans to