I have been to Lombok on 4 different occasions mostly to visit the Gili islands for some relaxing snorkelling and have noticed that the amount of aggression has greatly increased, I can say that especially in Bangsal you must be very careful as many tourists have been attacked, I myself was attacked last Nov.and after being confronted by a child bearing a knife I have to thank a friendly person from New-Zealand who came to my assistance still it was a frightening experience also for anyone interested in Travangan my reccomendation must certainly go to Mawa1 as far as accomodation is required.
Also when in Bali in Candi Dasa, try Puri Bali Bungalows they are very reasonable and the staff are extremely reliable.
I am very familiar in travelling round Bali and Lombok and can offer any information for travellers with a small budget if interested