If u get a chance go to Padang Padang beach and Oluwatu, scooters are easy to get down there too. There are some decent places to stay right across from the beach in P.P. and more accommodations in Olu. Also the coffee farm is cool. If you like to or want to learn surfing Kota beach is great for surfing (I was there in Feb. though) The monkey temple is also cool.
Be sure to only drink bottled water or boiled down water, I speak from experience ;)
Also avoid some of the mandatory stops with a tour guide i.e. silver buying. The art stops are ok though.
Overall fun trip, hope u have a good time.
Oh last thing, be careful about people offering things to smoke/partake in, there is/was a reward for turning in tourists to the 5-0.