Red Lobster announced a plan to remodel all of its nearly 700 restaurants across the United States and Canada to a design inspired by the seafaring village of Bar Harbor, Maine.