If you are going to dine at Fashion Square Mall you should check out Kona Grill and sit out on the patio..if you can find a seat!
I've only ordered sushi at Kona and have always been happy with the fish (again, its Arizona so fresh is hard to find). The calamari appetizer and their angry edamame are pretty yummy! I've had both good and poor service at Kona, but the mediocre wasn't bad enough to keep me away! Their happy hour has pretty awesome deals. Between their cocktails, appetizers, and sushi rolls on special you can fill up nicely without breaking your wallet. Monday- Thursday happy hour is from 3pm to 7pm and reverse happy starts at 9pm and goes until 11pm. Happy hour on Friday and Saturday is from 10pm to midnight.