Briguy, I would go with a brand new one and have your upholsterer match the vinyl on it.  Beware most of the lounge seats though which sit quite low.  Check out 
www.veada.com.  They make boat seats with different pedestal heights so you can get one that is the right height.