My favourite place at the end of Jalan Segara got knocked down Feb last year. The missus & I stayed at the Ramada Bintang last September & it was nice, but overpriced imo. You can stay in their sister hotel just out front closer to Jalan Kartika & still use the Ramada Facilities. Basically the big pool & walk straight through onto the beach to head out on one of Blackie's boats to one of the Tuban reef surf breaks. Its called Bintang Kuta Hotel
www.tripadvisor.com/Hotel_Review-g297697-d3675836-Reviews-Bintang_Kuta_Hotel-Kuta_Kuta_District_Bali.html& has nicer (newer) rooms. Pools not as warm coz its shaded by the surrounding hotel a lot. Discovery mall is 10 mins walk Nth & the new mall is 5 mins South. Plenty of massages, shops & restaurants close by to entertain the missus, but not as in your face like Kuta/Legian.