i suggest you in ubud for the first trip u in bali, because ubud is famous place to see real art and balinese culture,and for your next days maybe i can suggest you to stay arround seminyak its close to the beach, restaurant, entertaintment place, and shopping shop. For honeymoon couple im sure you need privasi place to stay, there are a lot of villas arround seminyak or kerobokan with private swimming pool,and you can talk and nego the price direct to the owner.
And your honeymoon day will be perfect.HAPPY HONEYMOON