Ferns small then medium like shuttlecock ferns and a must Tree ferns small medium and large, Hostas, bamboo, yuccas, bananas (hardy) and of course palm trees and a friendly bank manager will help stretch the budget, although I note you are young enough to grow palm trees from seed so long as you don’t want them as big as these.
I would cover your wall with bamboo to soften the edges but make sure you buy non invasive bamboo or your neighbours will share your jungle, as you enter the garden make the fernery the first thing you see then dwindle them down in size, a palm tree as a centre piece would look nice, cannas and agapanthus to give a splash of exotic colour and are lovely and leafy, towering banana plants do the biz too. If you can’t stretch the budget to a palm tree a cordyline australis looks the biz or a Torbay Palm as it is called down south.
Hope this helps.