New Sushi and Fish Restaurant opens in Alexandria. Located 815 King Street Alexandria, VA. They are working out staff training and other new issues most restaurants go thru however the sushi is amazing. Larry, the owner, went to some length to get two, among a few more, sushi chefs. The two we are impressed with are Danny and Pepsi. They have worked together in the DC area for a while now and are happy to be at Flying Fish. Read more about their sushi.