The Strelitzia Reginae is indigenous to South Africa - and in fact, although this isn't ours, we do have one in our garden. The foliage of this plant is evergreen and the large leaves are shaped a little like those of a banana tree - only smaller.
An interesting piece of trivia, that may help you out in a game-show some day, is that (according to Wikipedia) the Strelitzia is named after Charlotte of Mecklenburg-Strelitz, the wife of King George III - although, I believe the flower is somewhat prettier than the painting of the queen shows her to have been. :-o