Red Lobster plans to remodel all of its nearly 700 restaurants across the U.S. and Canada with a new style reminiscent of the seaside village of Bar Harbor, Maine.