Bali vs Malaysia for a Honeymoon

My partner and I are planning a honeymoon next year and are choosing between Bali and Malaysia. We love beaches, romantic resorts, beautiful scenery, and good food. Which destination offers the best experience for couples on a budget? Any recommendations are welcome.

Departing from where? It may make a difference.

bali for this and malaysia for more self exploration etc… bali is more better if you want all inclusive everything is there