Well, as you mentioned, you have the black interior, so you can really go in any direction you want. That being said, you need to decide if you want to go with a stock color, or with something custom. There are advantages to both, but it comes down to what YOU want. Me personally, I like going with the factory colors for that make/year car. But again, that is up to you and your personal preference.
Do you plan on selling the car one day? If so, a factory color may be easier to sell than a custom on. Plan on keeping the car indefinitely? Paint it as you want.
That's my two cents, but regardless, you have a TA and that's what counts! Good luck! Post pics when you're done!