No permits. Guess you'd have to pay for two days of parking though.
You could use the Crosscut Trailhead, it's free and only a ~mile over. Though I don't think I'd be leaving my vehicle anywhere on route to First Water or Peralta so maybe paying is worth it.
Hike Arizona it ROCKS!