Who says vegetable gardens can't have flowers? My mum is constantly bugging me to grow more flowers, but my argument is that vegetable plants have beautiful flowers. I seem to only be able to buy things that are edible. They may not be large and showy, but they are more subtle in their beauty. Plus, you know they are going to grow into something delicious.
A Geranium (gift from mum, obviously, but the petals are edible), pepper and tomato blossoms, and scarlet runner beans.