If you are interested in Philippines, Lifemiles award flights Okinawa-Manila or Cebu are only 15K miles OW in Y, 20K OW in J, so 90K in Y/120K in J total. A few options on Asiana/EVA/NH, with one stop in Seoul/Taipei/NRT (the latter will get you on a 787 with half-decent J seats)
Plenty of beaches out there to choose from, but no idea about hotel availability for points.