The New Miami Subs Grill, a restaurant chain in the US, has signed a deal with Ocean Breeze Hawaii to open 58 restaurants in Hawaii.