We love Hibatchi/Teppanyaki table side cooking, but we had a mediocre experience at one about a year ago and just hadn't gone in awhile.
While shopping, we found Ohjah near Lake Meade/95 and decided to give it a try. We've now been there three times in the last few months. Each experience was different, but they were all fun. I'd say that if you want to really have a fun/lively time, try this place and make sure engage the chefs.