How to get around without international driver license

Konichiwa,
Me and my partner fly to Naha today. Unfortunately I did not managed to issue an international drivers license.
I am from Austria and have both car and motorcycle license.
Whats our best option to get around and do a bit of exploration?
We are backpacker and more on the budget side.

I thought a mixture of public transport and renting a bicycle… but I am unsure about the longer distances🤔

by Dr7House