Honeymoon at Bali: where to stay and what to do

We’re planning our honeymoon at Bali for 8 days during the end of November. From my research, I’ve narrowed down to staying at Ubud and Seminyak. But there are so many options and I’m still confused where to stay. It’ll be our first time in Bali, so we’d definitely want to do and see all touristy things/spots. Other than that, we also want to explore lots of restaurants, indulge in the culture, and do some relaxing and romantic stuff. We’re not too much into partying and drinking, but we’d want to do a couple of night outs at the bars/beach clubs. With these things in mind, I’d love some suggestions on where to stay and what things to not miss out on. Thanks bunch!