Планируем поездку в Токио, киото и Осаку начале июня. Думали о посещении Окинавы на 3 дня с целью пляжного отдыха.

Вокруг Киото нет выхода к морю (только озеро Бива). Пляжи есть рядом с Осакой.

Япония не особо про пляжный отдых. Из Токио сгоняйте в Камакуру и Эношиму одним днём, заодно для галочки ноги помочите (там круто, но едут туда не из-за пляжа) Из Осаки можно на 1 ночь съездить в Сирахаму, рассмотрите, но там тоже не мальдивы, мягко говоря. Окинава имхо лишняя, если у вас не много дней и тем более первая поездка. Там куча своих нюансов по пляжам, может кто напишет.