There are so many options to stay in Bali. Many affordable resorts and hotels are near Lovina, and Candidasa. Meanwhile, luxury villas and resorts in Bali are usually found in Sanur, Nusa Dua, or Jimbaran. You can avoid your stay in Kuta as it’s not worth wasting any time here! It’s built up and feels quite dirty / polluted. In some clubs of Kuta there is also methanol being mixed into alcohol, so be careful!
Bali is a beach destination so it’s understood that you should not forget your sunscreen lotion and cotton clothes. Apart from this foreigners required an entry visa which they can get upon arrival. You should not forget your pertinent travel documents though. Also exchange some money on airport so that you would not face any local money issue.
In case you're veggie lover or vegan, you are at perfect place, as Bali provides food well for both. Moksa in Ubud and Earth Cafe in Seminyak, Ryoshi, La Porchetta in Kuta, or Santa Fe in Jalan Dhyana Pura, are good options. Although food prices may very from restaurant to restaurant but there are many places that are affordable and provide lip smacking food.