From the USA there are a couple of choices but again no direct flights. From Los Angeles the quickest option is to take Singapore Airlines to Singapore and then transfer on Garuda Indonesia for the last stretch to Bali. All in all this will take you 21 hours and 35 minutes.
When you depart from San Francisco your fastest option would be to fly through Taipei with Delta Airlines (operated by China Airlines) and then take China Airlines to Bali. This flight will take approximately 21 hours.
When you fly from New York to Bali your fastest route is to fly to Hong Kong with Cathay Pacific or American Airlines and then transfer on a flight with Hong Kong Express Airways to Bali. This ‘fast’ option will take around 22h 15 minutes.
If you don’t mind about time then another fly-around-the-world option is to fly from New York to Sydney and then take the last stretch to Denpasar with Garuda Indonesia but this option takes around 30 hours.
Before you can put your feet on one of the many beautiful beaches or rice fields don’t forget to buy a tourist Indonesia visa upon arrival.