A famed Palm Beach sandwich shop will open its long-anticipated Coral Gables location on Saturday, May 9, surprising fans.