I've lived in Orlando for over sixteen years now, and Ichiban Japanese Restaurant on Orange Avenue in Downtown Orlando is still a fave of mine. Great Sushi, great food ( love those Bento Boxes) and a cool, funky atmosphere. They even have their own blog:http://orlandoichiban.blogspot.com/