Hole in the wall sushi joint suggestions, please.

My wife and I had our first dare nearly 18 years ago at a small sushi place in Arizona.

I'm looking for a place locally to match that vibe. Anyone have recommendations?