We love Ichiban Waterworks for their sushi. I'm from Florida and worked sushi there for many years. Finding a place that cuts down their own fish is awesome. You can taste the difference between flown in fillets and whole fish prepared traditionally. Is every Ichiban in the chain this good? No clue. But the Waterworks sushi has been consistently delicious for the last couple of years since we've been dining there. Haven't tried their hibachi but the sounds from the other room make me believe it's entertaining at least. The environment in the non hibachi side is quiet and lovely. Service is always excellent. And there is a full bar!
Added bonus: Ichiban does take away. Sushi dinner for two is our go to meal.