My reply is completely opinion based, as I've not flown Garuda - but I would book on Garuda Indonesia 100%.
They've been on my wishlist for so long, but their flights have always been cost prohibitive for me.
You can pick up a KE flight any time from the US