Bonsai Teppanyaki, which is Carnival’s version of a Japanese hibachi restaurant ... first visit but costs extra beyond that, and Rudi’s Sea Grill, a new seafood concept.