How about some hardy herbs like rosemary, thyme, mint, lavender.
Some trees like lemons, olives or limes.
You can eat flowers like pansy, certain roses, calendula, camomile, marigold, chrysanthemum.