Some edible ornamentals I favor besides banana is Cereus peruvianus, Hylocereus, yuca, daylily, sweet potato, and Gynura procumbens. Cool site I'm getting my plants from is
Catalog of banana trees and banana plants offered at Going Bananas
Hope you have as much fun as I am.