Where to go in Bali Indonesia..?

AIRASIA big sale is back! Be prepared for the BIGGEST SALE of the year! 

Thank you airasia! Just plan it! SooOoo..hehe..

I want to a trip to Bali, insyaAllah for our honeymoon. 

So i would like to stay in a nice hotel or private villa with private pool and i would love love love to shopping also! And halal restaurants and entertainment venues.

 I don't know where to stay though. 

Any tips on the best places to stay? And the best markets to visit? 

Kuta / Legian or Sanur or Nusa or Ubud or Candidasa? Which one? Huhu..  

 Please, i need your help! 

v(O_<)