Kyoto Japanese Steak House & Sushi Bar offers delicious dining and takeout to Williamsburg, VA. Kyoto Japanese Steak House & Sushi Bar is a cornerstone in the Williamsburg community and has been recognized for its outstanding Sushi cuisine, excellent service, and friendly staff.