I think your options are a function of the look you want and the condition of the timbers. You may want to use a metal detector to look for embedded nails, etc. The range would be:

1) Power washing

2) Sanding

3) Planing

4) Resawing

#3,4 may not be advisable if there is a lot old metal in them.