Singapore Air non-stop from EWR ( I think its SQ21) to Singapore and then non-stop to Bali. You then fly Bali to Yogja on Garuda Indonesia and either return back to Bali or Silk Air from Solo City back to Singapore. I just flew 18 hours non-stop in their economy class and it was great with plenty of leg room, great food and service!