Lets call this the "Enchanted Rainforest". My idea of an enchanted forest is one where lush ferns carpet the forest floor and exotic flowers "magically" appear from the finely textured foliage. The best flowers for this are bulbs that appear to have no leaves that pop up without warning like these suggested plants, most of them commonly called lilies though they bear no relation.
Siam Tulip is a ginger in the Curcuma genus that holds its pink inflorescence high above the foliage like a torch. I can see a resemblance between these and tulips, but these are much more exotic looking.
Other Flowering plants for your consideration are Coral Hibiscus, Passionflowers, Globba gingers, Medinilla and Billbergia bromeliads. If you live where its warm enough, try growing orchids from the branches like Encyclia Tampensis or Oncidiums.
Theres more to this garden than elegant flowers, though. As you walk down a winding path, stone relics become grown over by ferns, mosses and creeping vines, and gazing balls are scattered around and clumped together to play tricks of light on your eye. Use whatever ferns and mosses you have available for a soft and dreamy look, and use Asiatic jasmine and creeping fig to grow over walls, pottery and relics of statues. Just be sure to control the creeping fig so it doesn't get away from you!
Shaving Brush Tree also looks magical!
Make your way to the end of the path and in a corner of the garden would be a resting place with a bench and a pond with mirrors submerged to form something of a looking glass for deep introspection... maybe there would be strings of foil or tinsel in the water to catch the light. Surrounding this opening would be large leaved alocasias to make you feel dwarfed in an "Alice in Wonderland" way but without Johnny Depp or Tim Burton, who I also find more than a little creepy. Just imagine sitting under the leaves of an Alocasia Odora or a Xanthosoma Sagittifolium and listening to the sound of running water. The only thing cooler than that is having an Easter egg hunt in this garden! For the kids, I mean. Yeah.