Great roundtrip airfare from LAX to Okinawa, Japan on All Nippon Airways. However, to get this price, look at my images (for fares marked $676) below for desired dates and use Priceline . Checking ANA's site will give you prices shown in pictures I provided but Priceline will reduce that! Plus with Priceline, you have 24 hours to cancel for free.
All Nippon Airways is a one of the few top notch airlines.
I verified on Priceline for sample dates Nov 28 - Dec 8
Dates available latter part of November through December. 3 days advance purchase.