Your best bet is to take it the dealership and let their body shop paint it. It will probably be the most expensive route to take, but the work will most likely be quality and if not, well, it is easier to deal with dealership than it is your local paint shop.
I am certain there is a local paint shop that would be great for you, but most of them suck. So unless you can find some people to vouch for a certain place, go to the dealer.
Or if you just want to take a chance...go to a local shop.
I would visit several shops and try and look at cars they just painted and get quotes from them...then make your decision.
Or if you don't have time, just go to dealer.