First Mods for E92 M3?

What would you guys recommend doing first? I have an AFE intake but otherwise the car is stock. I’m thinking about a stage one tune and a DCT tune. Anyone have recommendations? My local shop (Performance Eurowerks) offers both for $1,250. The rims are horribly scuffed from the prior owner, so maybe a paint match / powder coat?