Benihana Comes Home To North Bay Village-Miami Beach. AVENTURA, FL - January 28, 2020 The iconic Benihana® in North Bay Village / Miami Beach is opening a brand new restaurant on the original site. Located on the 79th Street Causeway between Miami Beach and Biscayne Blvd., the restaurant was a long-time favorite for locals and visitors alike ....