I am going to be visiting Japan for the first time in 1 month, and I am having the most difficulty getting a reservation for sushi in Tokyo. I had one of my Japanese friends call several places, but they wouldn't accept a reservation from her. The problem is that we are renting an apartment for our stay in Tokyo, so I can't have a hotel call. Are there any high-end sushi places that you would recommend that might not be booked up already and that have more relaxed reservation policies? I am feeling so frustrated now! Or are there any high end places in Kyoto or Osaka that might be easier to get into that are comparable to some of the places in Tokyo? We are pretty open to different sushi styles. Thanks!