New York City — For the first time in the company’s 80-plus-year history, Paul Stuart is heading to the beach this summer with a brand new, full-service store at 50 Main Street in Southampton, N.Y. The 1,900-square-foot store will open on July 1 and will feature styles for men and women from the sportswear, tailored clothing, accessories and footwear collections the company is well known for. “We couldn’t be happier to make this exciting announcement,” says Paulette Garafalo, CEO of Paul Stuart. “After closing our stores in March due to …