Having spent time in both (a lot more in Bali) I would say yes, in a way. You will find much less of the open sexual thing of Phuket, and a lot more Australians, in Bali.

Ubud-not many other places you can compare
Kuta-Interesting in it's own way, but definitely will know you're in a third world county
Seminyak - Less of the Kuta vibe, but still Indonesia
Nusa Dua - Sanitized "anybeach, anytropicalplace"

Hope that helps.

If you make any kids on your honeymoon, and want to go back to Bali with them, hit me up, I know lots of fun things to do with kids, since that's how I roll in Bali