I wouldn't knock Garuda, personally. Just went up to indo and back on them, and really couldn't fault it. Would even fly them again. Good flight, good onboard product and great service and very few problems at a price much cheaper than on QF.
On the safety side, they've learnt a lot from Yogyakarta and have best practices safety systems in place. The real problem is the Indonesian authorities which is why all Indonesian airlines are not able to fly to Europe.
Also, the reaction of GA to put more capacity on Bali seems to indicate that people are still willing to fly them. Good on them for meeting the demand, I say. It makes good business sense.