You can do Okinawa well, though some months are clearly better
April, May and March are the best months on balance, with the most supportive overall mix. The rougher broad stretch of the year sits around August, September and July.
Compare nearby choices.
Stay in Japan, but see whether another destination fits your timing better.
The calendar is a travel tool.Use it.
