Road to Bali

As most of you know, we are planning to go to Bali for our honeymoon at the end of March. Has anyone been there who can recommend a good hotel in either Kuta, Sanur or Ubud? Recommendations of spas, beaches, temples etc. also welcome!

PS: The picture is a Balinese fruit market I found with GIS