Mailing address in Okinawa

I need a mailing address in Okinawa.

If you have a spare room or something you would like to rent out let me know.

This is to comply with HR policy at my employer, I don’t need somewhere to stay. I travel a lot around Japan and Asia, I’m often in Okinawa but rent places for a few months at a time when I’m here.

I looked into using a virtual address service but found out that it’s not legal and I want to comply with the law.