Went to this place twice last week. It's really great. Two things to add to previous reviews:
1) The owner told us he prefers reservations for dinner. If there's only one or two of you he might serve you without a reservation, but more than that and you might have trouble. If you have a group or you want to make sure you're not disappointed, make sure to call ahead for dinner. Maybe this is due to having a limited stock of fresh ingredients? Lunch time is fine without reservations.
2) I think the best way to find locations in Japan using Google maps is by searching for the phone number. This almost always turns up the correct location in my experience (including for Aoi Sora last week). Using the address is problematic because if the order is mixed up sometimes Google maps doesn't recognize it. No such issues with the phone number.
Updated from previous review on Saturday August 09, 2014