Your typical Japanese cuisine, but they were very accomodating and attentive to any questions and needs. I really enjoyed their spicy California rolls - very creative. I think if you're in the area, definitely give it a try, especially with their lunch specials.
We have been going to Tokyo Bay since they opened and we have never been disappointed. It isn't as flash as some of the other sushi restaurants in the area--but the food speaks for itself. The head sushi chef Billy is always welcoming and gives great advice about ordering. The rest of the staff is fantastic too. For fresh, delicious sushi you have to try this place--it will keep you coming back for more. Everyone we have taken there have become "regulars" too!