This country is opsessed with a plant that we really can't do without anymore and it time to start planting it. That's right, it's time to plant corn.
I suggest you find a nice sunny place possibly on the north side of the garden near the beans since these will be able to provide much needed nitrogen to the corn.
The corn stalks also provide a wonderful climbing medium for the beans.
Use whatever variety you can find at your local nursery or garden supply store.