Orlando's top priority should be finding a young replacement for Vince Carter.
Someone like Joe Johnson would be excellent.
I'm not sure they have enough to tempt the Hawks into agreeing to a sign and trade though. Maybe Vince + Anderson + two or three future first round picks? Would Atlanta have any interest in that type of package?
An immediate replacement for JJ (with an expiring contract), a good prospect and two low first round picks? Atlanta doesn't figure to get much in any JJ S+T so maybe they consider it but it's very hard to tell.
Joe Johnson + Mickael Pietrus would be a very nice combination on the wing defensively. Rashard Lewis and Dwight Howard behind them. Gortat and Bass off the bench. Nelson at the point. Need some reinforcements off the bench on the perimeter though (get rid of Barnes + Williams). Redick might be worth keeping but he is not a great fit.
------------------------------------------
If Orlando could manage to keep Ryan Anderson off the table (possible since Josh Smith and Al Horford are long term fixtures there + I think Anderson is one of those players who's value varies greatly from one GM to the next) ... then the Magic could start Nelson + JJ + Rashard + Anderson + Dwight ... the offensive potential of that group is amazing.
Plus Orlando could keep Pietrus, Bass and Gortat as the mainframe to the bench and add a cheap point guard in free agency. Nice nine man rotation.
Although, I don't think Orlando would plan on doing this. They should have moved Ryan Anderson into the starting lineup this season but were reluctant to mess with a good thing ... and I think that attitude is still there and will end up deciding their direction for at least another season (Rashard @ PF).