I have to second the previous post. New. Nobody else's DNA. Get a base model GT with either the green tricoat or the ruby red tricoat paint. No other options. It should run you about $26K, which is a steal.
Yes, that's over the budget, but it's also the last of this generation and sure to be far more desirable years from now than the 15+.
If used, then the same thing in a 13, with some miles on it. The reason to get the tricoat paint is that it will last almost twice as long as the normal paint. (the same is true of most pearlcoats as well)