Great place I stayed at
http://www.relaxinghomestaykutalombok.com/ www.openstreetmap.org/#map=18/-8.88869/116.28614 was about 20 dollars a night with aircon which was not really needed. That accommodation was not much different than the novatel at 200 a night. The going rate for non aircon is about 10 dollars a night, but it all depends when you come, with prices being lower or higher depending on demand, the locals will always try to double the price. About 80% of the accommodation you won't find till you rock up. Most of the stuff easily found on tripadvisor and booking places is well over rated and over priced. I would be careful to stay in the east end of town or out of the village as every day at a certain time they fill the air with burnt trash, which is a common occurrence in indo. The trades will blow it to the west and it's horrible. Also don't stay near any mosques especially if youre going during Ramadan which I would advise against.
Wind is generally stronger than bali. The waves off kuta are some of the biggest on the island and about 1.5ks from shore, I would exercise some caution and maybe use some type of floation vest if you plan on kiting it alone.
There is a great almost untouched beach here
www.openstreetmap.org/#map=16/-8.9018/116.2042, seemed quite safe to kite when I did, but the locals warned me of strong currents which there was. The reefs off
www.openstreetmap.org/#map=16/-8.8698/116.1322 looked like prime kiting waves, but unfortunately my guide refused to take me because of recent crime sprees.
osmand.net/ is a great app to have on your phone for offline maps. I strongly recommend respecting the locals ,watch where and when you go places. One of the guys I was staying next too was held up by guys with machine guns and an aussies got stabbed to death in a mugging. The area is rife with hire you a scooter and steal it off you later then death threat you for 1000 or more. Despite that and more... it is a really nice place and well worth going.