Located in Naha, this is flagship of the ANA hotels on Okinawa. Rates range from 18,000 to 200,000 yen.
http://www.anahotels.com/eng/hotels/hvh/