Subtropical plant ideas needed please

Hi all,
I live in the valleys in South Wales. I have a sloping, south facing garden that currently holds a large shed near the house, a chicken coop & run next to it (going away from the house) and a 4mx 3m polytunnel at the bottom running east to west. The garden is around 8m x 10m.
I want to run a path from some decking next to the house down to the polytunnel that snakes through the garden. I'd like the garden to give the impression that you are walking through a subtropical area.
I am looking at plants that I can use for this effect. I'm not bothered about flowers (I'm a veg man and have a wildflower front garden) but equally I'm not opposed to them either.
I've considered:
Acacia dealbata
Acers
Cornus florida
Bupleurum fruticosum
Diosma 'Pink Fountain'
Melanoselinum decipiens
Pseudopanax crassifolius
Rhubarb
Any help would be appreciated.
Posts
Anything with big foliage Farmergeddon (like the name!) so Cannas, Ligularias and Phormiums which all like sun, and Ferns and Hostas - which you can put in the shade of some of those. Along with the Ligularias, there are the two big foliage pondside plants - Gunnera and Darmera, the latter being a bit smaller as Gunnera is huge and would leave a big gap when it dies down. I think it may need a bit of winter protection where you are. Some of the popular grasses like Miscanthus (tons of varieties) and Bamboo of course - but go for one of the clump forming types as some are really invasive. Fatsia japonica is brilliant for this and is evergreen. It likes a bit of shade to perform well so tuck it in beside a fence,wall,or some other plants as you have a sunny site.
There are plenty more but would need some time to think further!
I live in west central Scotland - not where that photo is...
Hedichium (ginger lily), Musa Basjoo (hardy banana), Rodgersia aesculifolia, Aruncus, Zantedeschia aethiopica "Crowborough", Perennial Hibiscus (rose mallow) Eupatorium and last but not least Crinum x powellii. All have exotic looking flowers or big leaves or grow very tall. Most of them I grew in my garden as that was the kind of look I was after
First off thanks for your suggestions. I actually missed hostas, ferns and fatsia japonica (I love this plant) from my list. I was going to use rhubarb as a gunnera substitute as I don't think I've got enough room -what do you think?
There is already a 15 feet high cordyline palm in the garden and it currently looks very much out of place with the rest of the planting that was here when I inherited the garden.
The Miscanthus could be a good screen between the paths. Pheonix canariensis, although it has the exact look I'm after is not hardy enough unfortunately. I don't have a greenhouse and although I am going to heat a section of the polytunnel this winter it will be to keep my peppers alive through the winter (I'm fed up of starting them off from seed every year.
Having never grown cannas (I didn't say no to flowers btw - it's just that they are not my driving force in admiring a garden) I'm a bit wary of the amount of work to lift all of the rhizomes in autumn. I have a lot to do on my allotment plots at that time of year and the allotment always comes first. I think I've added another nice to have - low maintenance.
I've tried to grow Musa Basjoo for the last two years (in my previous garden) and it's died off in Winter even though I've tried to protect it - it can get very cold here. My site is quite open and there are only a couple of places sheltered to the wind. For this reason (until I had protection from established plants) I would be very hesitant to grow tree ferns either.
Hedichium is definitely added to the list. There are a lot of lilies in the garden already (they are taking over) and I intend to move most of them to around my pond on the allotment as the frogs love the thick foliage. Besides which my OH would not be impressed - she loves lilies (especially Zantedeschia aethiopica). I think I would need to see Rodgersia aesculifolia in the flesh as the images on google are not very consistent.
Aruncus dioicus would fit in very well and Crinum x powellii could be used too.
Can anyone think of ground cover for the edges of the paths that would disappear into the foliage?
I grew this
http://www.stupidgardenplants.com/archives/a-close-look-at-arisarum-proboscideum-mouse-plant
Albizia julibrissin and Acanthus, especially the spiky ones spring to my mind. Eriobotrya japonica, Magnolia grandiflora, Pistacia chinensis and Acca sellowiana also have the look and feel of the subtropics.
Albizia has been growing happily in my garden (well, this garden) for about 5 years now and we get winter temps around -20 here in the Netherlands. I do have sandy soil. In those five years it's canopy has grown to 2m in diameter
For groundcover maybe Coprosma prostrata, Coprosma rugosa 'Red Rocks', Leptinella potentilliana or Leptinella squalida.
Also think that some multi-stemmed trees ( Aralia, Koelreuteria) would look natural in such an environment. Maybe even Metrosideros excelsa would survive. Oh, and the beauuuutiful Duranta repens and some Aristolochia species as well....I'm sorry, am rambling away.It's such an inspiring project and I'm a bit jealous even, there are lots of these I'd love to grow but can't. Please, post some photos when the garden is ready. I wish you good luck and happy gardening!!
..you've had plenty of advice so far, all I would add is that I wouldn't regard Diosma 'Pink Fountain' as a tropical looking plant.. it flowers in Spring with Azaleas and looks good with plants of that type.. rather like a small tree heath or conifer although nice weeping tips enhances it's appeal...
you might like to look at these websites for inspiration from a gardener in Norwich, who manages to grow an exceptional range....
http://www.exoticgarden.com/exotic-garden-photography.php
http://www.exoticplantsonline.co.uk/buy-exotic-plants-online/
I am loving those strange flowers
Flowerchild please don't apologise for providing me with plant options. I know the look I want but not what's out there as I've never been one for gardening until recently. As for photos I might well take some as I'm doing it, but this is a long term project. I will be buying everything as small as possible to keep costs down. The garden is such a mess at the moment that I'm not bothered about instant impact. This gives me another nice to have - fast growing.
Eriobotrya japonica - I really like that - especially the fruits (although they are unlikely to ripen)
Albizia julibrissin - looks really good, might be a bit tender but I could give it a go if it's surviving -20.
Acca sellowiana - good for the fruit (if they come) and the OH likes the flowers
Leptinella potentilliana - I like that too, especially the fern type fronds
Aristolochia elegans - I love the flower and the vine would be good for the perimeter if it was hardy.
Salino - thanks for the links, I've never seen Leptinella potentilliana, but it's going on the list. I saw Diosma in pictures mixed with lilies but looking again at it without flowers it does look a bit "cottage garden".