I would add Nihiwatu, Sumba to the list.

It is about an 1.5 hour flight from Bali, and 2 hour car drive from Sumba airport. Pre-covid, there were a lot more flight options, but now, there is only a couple flights left.

I highly recommend this place to anyone, especially surfers.

Great food, fantastic friendly staff, accommodations are well kept, and variety of activities to do (from relaxing to active).

Still our favorite destinations in the world so far, and am going back soon.