davita wroteHi Jo and welcome to the forum.
I cannot help much with finding accommodation other than assure you there is plenty on offer...depending on budget. Sanur is a good place to locate yourself but I'm not sure where you will be teaching as traffic can be a nightmare. Most expats don't actually live in Denpasar itself but there are 'kosts' (small rooms with a kitchen and toilet) available....also look for homestays. You'll find plenty of adverts in grocery stores, pubs. restaurants etc.... suitable for expats and backpack-type visitors on a small budget.
Most expats rent scooters to get around as there is very little transport and, although taxis, Uber, Grab and go-jeks are all over the place and relatively cheap the easiest is to rent a motorbike/scooter by the month.
BTW make sure you have a working permit from the school you intend to teach...many schools say they've applied for a working permit (IMTA) but lie and if the expat gets caught working without that permit the consequences can be grave...like fines, jail and deportation.
Thanks for the advice.. internet has been down here. Not sure about renting a motorbike yet would have to really increase my confidence and local knowledge.