Just to make you aware that it's dark by 9pm in mid-summer but it evens out by our winter evenings being just a little lighter (5ish) so there are no really long summer evenings; I'm not sure how Melbourne fairs being slightly further south.
I'd choose Adelaide over Melbourne but that's because I'm not bothered for big cities at all - we live in McLaren Vale and with all of the coastal expansion happening down towards Aldinga it's even beginning to feel crowded this way!
Good luck with your choice.
I guess we need to submit Indian PCC, as it is required for the last ten years stay.
I applied for Indian PCC at Adelaide, for myself and wife. We both received it by post in 7 days time. We could set sms reminder, so when it's ready, will receive sms from Indian Consulate. For us, Sydney was the Consulate where processing was done.
I am also May applicant, applied May14.
Thank you and Good luck.