Tsing Yi is a great balance betwwen the airport and the city, it's less than 15 min each way, however as you've already stated early starts may be a problem I think the first airport express train goes through Tsing Yi at 6 am. Not sure about the tung chung line or buses.