Thanks for posting your trip report. Most significantly, after reading post #103 there, I am reconsidering Okinawa. This is because at first after looking through the pics, I was going to ask you if the sceneries there are underwhelming compared to those at Wakayama. Indeed it is so as you mentioned in post 103.
You and I have much in common. I love natural sceneries than cities. I had been to kii-katsuura and love the coastal sceneries there. Was also thinking like you that Okinawa being an island the costal views must be 'wow'. Ok, reading your review and photos, maybe not.
Plus I don't drive, so getting around Okinawa might be tough if buses are infrequent.
Enjoyed reading your trip report. Ya, read about the Kumano Kodo trail when I was there and thought it very interesting.
You took great pics too.