Bali

Hello all! My fiancé and I are planning to go to Bali for our honeymoon in April. We’re unsure of where to start. We don’t plan on partying. We want to stay a few days in a resort and the rest in air bnbs. Which part of the island would you recommend starting off with? And any recommendations on spots worth seeing? I want to get pictures on the swing but I heard it’s a tourist trap haha. Also, we would like to try authentic Indonesian food. Any suggestions is greatly appreciated!