I have flown PAL in two distinct occasions recently (domestic segments) and I was positively impressed by the hard product as well as the soft product. Plus, they now feature the best pre-daparture safety video I have ever seen on any airline.
Like Garuda, they are improving (and expanding) fast, and if service/product is as good on the 777-300ER (which features lie flat beds) I would say they would fit OW pretty well.