Wow, congrats
1. When i had it in cebu no need for an apointment just be there early coz they will only get a few numbers of applicant if its busy. I guess they are always busy
2. I dont have any medical records with me when i travelled and i was not asked when i arrived in newcastle. But for some members they do have it, better have it too.
3. I think you cannot queue with your fiancee. Only her passport. so nothing to worry
Goodluck