My wife and I are looking to go to SEA for about 2 weeks in July. We would like split our time between Malaysia and Indonesia. A few places we are hoping to visit aret are Gili Islands, Bali, Singapore, an ethical elephant sanctuary. The rest of the trip is kind of a "fill in the blank". Ive read some posts that say you can easily do a week in each Bali/Singapore alone...
Looking for recommendations on must see places, things to do, etc.
How many days are adequate to spend in Singapore and Bali?
I know this is probably a very broad question, but hoping it'll get us started somewhere.

