Trams are fine and very regular (10 minutes or less at that time of day). I've never used them to get to the zoo, only the airport. The only issue I can see is that you will need to get off somewhere along Princes Street for the Royal Mile, but it's a fair walk from Princes Street to the Royal...