Solid four stars from me. Not perfect, but really good. It seemed evident that all of the employees involved were really trying hard to make the experience good, and the food was really good, as well.
The waitress seating us was very polite and friendly, explained the Groupon rules (paid $14 for $25, doesn't pay for Happy Hour items) and took our drink orders. (Kirin on draught for $1.99 oh yeah!)
However it took a while before anyone came back to take our food order. The menu only had a few entree selections but had two full pages of sushi to pick from. It would have been really helpful if the sushi menu had photos. We ordered two entrees - the spicy curry chicken and Korean spicy noodles. The noodle dish was fantastically flavored but the curry was good but not exciting. We also ordered the Sedona sushi roll which came when we were halfway done our entrees. The roll was fabulous - piled high with good stuff and flavorful on its own without having to add the wasabi/ginger/soy sauce combination we usually pour on. We would have preferred to start with the roll as an appetizer - not wait until we were half stuffed on our entrees. That said, the portions were very hearty for what you pay and two entrees plus a roll for two was a bit overindulgent.
The atmosphere is really cool - dark with Asian decor. Not very large, and surprisingly the place wasn't packed on a Friday night. We were given a choice of a table or sitting at the sushi bar - we picked a table but might pick the bar next time to watch the chef work. Everything seemed really clean. Even the bathroom, which are so often overlooked in restaurants, had an okay atmosphere.
Upon leaving, I think every employee in the restaurant made an effort to wish us a good night. Even the guys in the sushi bar yelled goodbye on our way out the door. It's that little extra level of service that makes a customer want to return. And we do.