Cordyline australis seems a safe bet to me.
I grew one for many years, its not a true palm but looks like one to most people.
Cut the leaves off with heavy duty scissors, as they are very stringy. Don't try pulling them off if they are still green but rather cut them leaving 2 inch stubs.