Sushi Joa looks like it will be opening on Kirkland Avenue very soon. This location, next door to Tiki's, will be their second location, the first opening on Mercer Island in 2009.
The following is from their website:
I am looking forward to this opening as the other long-time sushi sushi restaurant restaurant a few blocks to the East has been rather disappointing of late. My favorite is still Izumi in Totem Lake.