I decided on a really pretty blue from Clark and Kensignton and I was off. Since the tables had uneven wear on the top I had to sand them well. Then I primed them with a good quality primer. Next up were three coats of paint.
Weather was not my friend so these sat and waited. I finally got enough sun to distress and antique one of the tables using stain. I'm happy with the results and now get to do it again with table two.