Perry is almost directly south of Tallahassee about halfway to Cedar Key, in the Big Bend area of the Gulf.
It is on almost a direct line from Cedar Key to Tallahassee.

It is my understanding that this was another failed drive on Tallahassee like the one that ended at Olustee.
A similar drive from Jacksonville but aimed at Cedar Key was ended at the Battle of Gainesville.

It was an excellent invasion route due to coverage by Union gunboats on the Suwannee River for part of the way. That ends where the river swings away east in the Perry region.