Hi sammack, welcome to the forum. You will get lots of help on here.
First may I suggest that you browse through the subforum on here at
https://balipod.com/forum/forums/internet-and-mobile-phones-in-bali.83/
And having done that, any extra questions that crop up, you could post? That might make it a bit easier for everyone to respond in a useful way.
What you remember as banyan is probably Banjar, pronounced BUN (as in , sticky bun) then JAR (as in Jam)
As far as accommodation goes, it's usually recommended to get something twmporary while looking around to see what you like, then look for something monthly. You will probably want to find out a good area for internet access before settling down.
You won't really be expected to speak Balinese as most locals in the areas that you're interested in will be speaking fluent Bahasa Indonesia. Many will have some or even a lot of English.
There are facebook groups where people advertise rental properties, so just to get an idea of what is available perhaps you could look there to start? I think there's one call Bali Budget Housing.
Good luck