Bali 3 week honeymoon

So we are a couple going on a 3 week honeymoon (6 may to 27 may). All we have booked are the flights and we are a little lost to what to do in bali.

We are of course looking to see and experience stuff like nature and waterfalls. We like to eat and experience the food culture too. We like to relax and have romantic stays in different hotels because its our honeymoon. Beaches are of course nice too so we would like to be on a beach for a bit too. We are not really party people but more relaxing and eating and sightseeing.

So the question is, what should be in our trip plan? What cant we miss?

Thank you in advance.