You Tell Me - Balinese Themed Garden?

 Birdsnest fern's apple green fronds

Help me choose!
What plants and design elements would really make this garden into a Balinese sanctuary?  I am designing a garden bed for the entrance to my parent's house and need your help in creating an Indonesian or Southeast Asian vibe!  The house's architecture isn't anything special, the walls are light gray, and the paving is plain ol' concrete, so I have to rely on the plants and planting design to create the look I'm going for.  Since the best gardens in this theme are the simplest, I need to narrow it down to just several plants. 

Existing Plants
There is a rectangular planting of azaleas along the foundation, and a random assortment of dwarf hollies in front.  I will remove the unhealthy ones and prune the others to create a more naturalistic shape in the Asian aesthetic.  The crape myrtle is being removed, as well as the lantanas.  I have Liriope Spicata, which is similar to mondograss, and lily of the nile as groundcovers.  I have also planted gloriosa lily to ramble through the azaleas and give a tropical blast of color in summer and fall.


Plants to Use
 Loquat - I am definitely leaning toward a Loquat to replace the crape myrtle, since it has the broad, evergreen leaves and ornamental shape that works well with an Asian theme

Lady Palm - Behind and beneath the loquat seems like a great place for my new bamboo-like lady palm, which would make a great backdrop.

Birdsnest Fern - This is a must have for a Balinese garden, but since my broadleaved variety is a little more tender, I'll probably try the one with narrower leaves that Floridagirl has.  Ideally, I'd plant it in the tree.

Lemongrass - A great architectural grass that makes even greater tea, this can get kinda big.

Alocasia "Calidora" - I have it in the backyard, but alocasias are another nice element of a Southeast Asian garden.

Plumeria - A staple in Geoffry Bawa's and Made Wijaya's landscapes, I may add another one and just dig it up in winters like this last one.

What other plants can you think of?


Hardscaping and Decor
Eventually I will extend the width of the sidewalk with white pebbles in between the sidewalk and the border, which would be made of a dark finished wood and bamboo.  This is fairly affordable, visually opens up the entrance in a welcoming arc, and will give my mom's power chair more wiggle room.  I can't afford much in the way of the carved wood accents so typical of the style, but will probably incorporate something small, like lanterns or a container at the doorstep.  Any other ideas?

Baby treefrog on an alocasia leaf