Подскажите, кроме Окинавы, где еще теплое море с доступными нормальными пляжами?

По всей Японии. Ну кроме некоторых скалистых берегов.

Но пляжи будут в лучшем случае нормальными, от силы уровня самого острова Окинава. Не Мияко или Токасики, короче.