Je n'ai été qu'une fois en ryoukan pendant deux jours donc pour des logements pas cher je ne pourrais pas t'aider, mais je pense ne pas me tromper en disant que bien la moitié de ton budget actuel y passera, et compte presque autant pour manger sur les 10 jours.
Okinawa c'est trop loin tu en auras pour 3H30 d'avion, selon JAL : 170E de Haneda Tokyo a Naha Okinawa, pour le 15/7/09 si billet pris à 28jours+ en avance.
Avec 600/700 tu pourras survivre sans trop bouger, mais a ta place je prefererai décaler mon voyage pour avoir plus de confort au niveau financier et du voyage. Ca sert a rien d'y aller si c'est pour être stressé par l'argent la bas.