I had a very enjoyable dive trip to Lembeh and then Weda in 2014. I thought it was a very good combination with mainly muck diving in Lembeh and excellent coral diving in Weda. Coincidentally I just finished editing the video I took in Weda last night and have just posted a highlights video on youtube.
Have a look and see what you think - I reckon the corals were great and there was good fish life. I'm happy to try and answer any questions you have.