Sandy beaches, snug harbours and (possibly) the best lobster roll in the world. Welcome to Canada’s ocean playground …