Flown Garuda a number of times now and they a really impressive.
They have basically done a Korean Airlines turn around after their accidents.
They are off the EU blacklist. Its one of the few indonesian airlines to pass the blanket ban. They are currently being audited by the FAA and the Dutch CAA and I believe there has been an Audit by ICAO recently.