Okinawa for a month, destination recommendations

Hi all,

I’m currently living in Kyoto and hoping to find a place in Okinawa in April for about a month.

I’ve been searching online but wanted to see if any of you have suggestions. My ideal spot will have the following (though I know not all will likely be possible):

• Fast wifi available
• Near a nice swimmable beach
• Affordable to Mid Range accommodation
• Small – medium sized town
• Ideally some international population (this one might not be realistic)

I know I can’t have everything but thought I would share my best case scenario attributes.

Any ideas?