Bali Honeymoon

Hi all! Has anyone been to Bali? My fiancé and I booked our flight but can’t decide on exact locations to stay in. We are going for 15 days. We definitely want to stay in Ubud for a couple and Uluwatu for a few. But we can’t decide on another (or 2 other) locations to stay in. Debating on Nusa Penida but I’m not sure if there’s somewhere else/better to go. Does anyone have any recommendations? We don’t really want to party and go to clubs/bars, so Kuta is out of the question. Thanks!