I then sanded down the whole thing. *TIP* If you are sanding down a piece of furniture that just has a pretty light finish on it you just have to sand it down enough for the paint to adhere. You really don't need to get every little bit of finish off.
I painted a few coats of this awesome green paint that I found at Lowes in their 'oops' paint area for $8. I sanded down the edges and a few random places to distress and age it a little.
I topped it off with a clear varnish.