Can you change your element after choosing one?

Yes! You get a free Change Bending Art scroll at Chapter 10. You can also purchase the scroll at the Market.