I was stuck in Phoenix last week and decided to partake of some sushi, and it just happened that handily across the way from my poor hotel was this great little sushi bar, I wish I had tried it earlier in the week as i probably would have hung out there every night.
The sashimi and sushi were up to the mark, somebody sitting next to me at the sushi bar got served up with deep fried baby octopus - an off menu item - I would have gone for that , but I was done by the time it appeared ! The ambience was great - a little loungey, it seemd to me that the staff were outnumbering the clients most of the time, but it had a friendly open vibe , everyone was gossiping and laughing in Japanese and English and everyone including me seemed to be having a very good time.
Definitely worth a visit, it's more in Scottsdale - of I-51 - than Phoenix for those familiar with this area.