Try Sushi Paradise in the Longs shopping center for very good, very fresh sushi, and nothing but sushi in an out-of-the-way, intimate setting.  They offer a variety of traditional and contemporary combinations together with friendly service.