It's going to depend a bit. If you just want a chance at some stockers, there's the Salt River, and in March the air temp will probably be in the 60s to low 70s.
If we get any decent snowpack up north, the Agua Fria River might be running in March, which means stripers, white bass, hybrids, and carp are possible. Same temps.
After that, it gets a bit dicey. Most of the lakes and streams on the Mogollon Rim will likely either be frozen or going through early run-off (high, muddy water). Unless we have a very mild winter like two years ago.
Without being able to use my psychic powers to see the future (they're in the shop for repairs), my best advice is Lee's Ferry, Silver Creek and the Salt River. None of those freeze and there's always some fish in them. If we have a mild winter then you'll have at least a dozen other options in March.