Lembongan isn't totally bad. I did enjoyed the complete away from city, back to kampung feel. Due to diving and also the lack of amenities, can't help but feel sleepy by about 9+pm, so yes, I gotten ample sleep. Apart from that, the shops and eating places were limited then(2014). Not sure if it has improved since.
Padangbai isn't like, way better better. The short street with mainly restaurants and a few mama shops were alright. A few places to drink at night. The resort I stayed at recently, Beji Resort, has aircon and tv (but aircon position in the wrong wall, don't feel the coolness and tv has no antenna (wonder why a tv in the first place).
Overall I still love Kuta. The hotel I stayed at whenever I go Bali is, Grand Rama Istana Hotel, next to Beachwalk shopping center. Very convenient. The block I stayed at is at the back, so it's away from the road noise.