What you should have done to it, all depends on the current condition, but what we call "fully restored", is definitely not something we will recommend, a full movement service is more likely.
But as Eric says, let's see some pictures, then you will get the best possible advice.
With respekt to having it serviced, Mark Heist of horologicalservices.com is a good choice, as with a watch like that, you would want to be sure that it's in the best possible hands, but there are obviously others.
Read my article about the Vintage Navitimers here,
http://www.kurt-b.com if you want to know more about them, and ask any questions you might have.
Kurt B