Planning on spending 3-4 days in Okinawa during my honeymoon. Should I stay on the main island or Miyakojima/Taketomi?

We are planning a 15 day honeymoon to Japan from the end of March to the middle of April and would like to spend a few days in Okinawa. Which would you recommend visiting? We are willing to spend about $700 per night on hotels. Hotel recommendations are also welcome! Thank you!