Nasturtiums! They come in mounding & climbing types, have brilliant flowers, and are very prolific. Buds, flowers and leaves are edible. The leaf is great in sandwiches and salads as a radishy flavored green.
Others have mentioned scarlet runner bean, so let me offer two other vines in the green & purple range-- hycinth beans and malabar spinach.
Okra are very showy in bloom.
Punctuate your gardens with umbellifers (dill, cumin, anise, caraway), spiking mints (family includes basil, oregano & many more) and composites (daisy type flowers) to feed beneficials during blooming & feast your eyes! Most of these have edible leaf, flower and often seeds.