I always prefer doing the exterior first. There's nothing worse than having the interior done then having it ruined by a leak or destroyed by having to remove window boxes or door frames.
Jack