Nice trip. Brought back fond memories of our honeymoon, which leveraged CO miles to do:
JFK - FRA - MRS (LH F) // CDG - ZRH - DXB (LX F) // DXB - MLE (EK J) // MLE - SIN (SQ Y - in whY thanks to a CO ticketing screw-up) // SIN - FRA - JFK (LH F) over two and a half weeks.
Definitely a few changes to the system since we did our trip in '10, some pros some cons. The ability to book EK rewards and access to LX F was great. Your hard product on LH was far better than what we experienced.
Bali is definitely on the bucket list for us.
Thanks for sharing the photos and the report. Looking forward to reading more.