I stay at the Sheraton from 6 December 2014 until 12 December 2014.
My experience was wonderful, the hotel is really nice. The rooms were always clean and the hotel itself is very clean and well looked after.
I love staying in Kuta, however in most hotels you can hear the hustle and bustle of the busy streets, however this hotel was much different. I could not hear any road noises or anything outside of the hotel. It was peaceful to swim in the pool (which was amazing by the way) and even to sit on the balcony you wouldn't think you were in Kuta.
The Sheraton is centrally located and is close to everything. The best part is that the beach is directly across the road.
The staff are very friendly, which can sometimes be uncommon in hotels. They were always happy and ready to help when required. It was never too hard for staff to say hello or go that extra bit to make our experience better, which was great to see.
Overall I highly recommend this hotel and although it is a little more pricey then some hotels in Bali, it is worth the cost as you will truly have a magical experience.