You can rent decent mountain bikes from C.Bali Canoeing & Cycling in Kesidan, at the southwest end of Lake Batur.