Classenam: Yes, I am more a Japan-girl than an Indian-girl...:-D We never had problems on getting in at restaurants, but we never tried the most expencive either. I assume it was at the expencive once you had problems getting in?
Next time I am going to Tokyo I will try Park Hyatt. (Have you seen "Lost in translation"?)
I can tell you about Tokyo, Japan. I have family in Japan and I had visited them last June of 2006 and it was amazing...The panoramic view in the suburb area and it's very clean. Tokyo is a widely spoken for english language but in the suburb schools are welcomed for teachers especially outside of tokyo.
And teaching english over there is expensive. So, you're on the right direction for the right time because Japan is hungry for new english teachers for todays mellenium. Good luck! email me when you guys settled in japan. [email protected] or [email protected] if you need a friends in japan..my family can tell you what japan's lifestyle.