Honeymoon

Hello,
I’m planning my honeymoon between Kyushu and Okinawa. The idea would be to spend 6 nights in Kyushu and 6 nights in Okinawa. Which cities would you recommend? We won’t be renting a car. :)