Thanks for the tips guys. Sounds like Cairns might be a go-er, just need to work out the logistics as we were planning on driving up to Townsville. Cairns would be pushing that somewhat. Need to sort the damn flights out - they've gone up about £150 since we first started looking. Damn you Singapore Airlines!!!