If you do park and intend to use the shuttle bus service then leave plenty of time. I have waited ages for the bus and have come close to missing my check-in on internal flights.