Okinawa

Hello everyone! I want to visit Tokyo and from there to visit Okinawa for at least a week- can you help me with some good but not expensive hotels? I am from the Balkans, it would be my first time in Japan!