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.

mainiac said...
The bali garden in kuta is also worth a look.
It's beachfront opposite waterbom park, a short walk to the boats to kuta reef and wander down on the high tide to the beachies.
Good pool, good food, good rooms, good price.
www.baligardenbeachresort.com/

+1 the bali garden

but isn't it a wrong season for the west side ?