Clinton's Lobster Landing was built in 1940s and when last year's winter storm floated it off its pilings, the business owners said it couldn't wait any longer.