Blue Ocean
Blue Ocean, 9440 Main Street, at Pickett Road, Fairfax, VA, 703-425-7555 (Metro Trip Planner - opens in new window) [City Paper | Yelp]
Excellent, and attracts a largely Japanese clientele. More than just the usual teriyaki dishes, also. Worth having in the repertoire.