This past weekend we had dinner at Wild Ginger in Provo. It was pretty good. The sushi, well I've had much much better, but for being inland a few thousand miles it wasn't bad. The atmosphere and to company just can't be beat.
Give them a try, they are just south of the Provo Library on the east side of the road.