You should leave yourself plenty of time for the walk from the parking lot to the park, then from the gate to the restaurant. To be safe, i'd still give yourself 1 hr at least.
I would leave no later than 7:15. Parking will definitely be easy, but there's still a hike to get to the park entrance, and then back to the Africa section of the park.