Cannas are definitely perennials. So are tomatoes and peppers, by the way. So are sweet potatoes and regular potatoes. A perennial is merely a plant that can survive for multiple years, given the proper conditions.
Some perennials will get killed by the smallest amount of frost. So we often don't think of them as perennials, yet they are.