Если кто-нибудь отдыхал на Окинаве, подскажите, пожалуйста, хороший, не слишком дорогой отель? И каким образом лучше всего добраться из аэропорта до отеля?

Я бы советовал вам смотреть в сторону Наго (если вы едете именно на основной остров Окинавы).

Такси на острове достаточно дорого, но от аэропорта хорошо ходят автобусы. Оплата там будет наличкой, на месте, главное возьмите талончик на входе.

И обязательно проверьте актуальное расписание по Гугл картам.

Зависит от того, где собираетесь селиться. Если в Нахе, то проще всего добираться на монорельсе. Если где-то севернее, то на такси. Автобусы не советую, т.к. после утомительного перелета еще и пытаться найти необходимый транспорт в незнакомом аэропорту такое себе развлечение.