depending on what sort of money your after REX non capital city bases have if fairly cruisey asthere are no overnights and mostly halve day shifts.
i think the bases are as follows
Albury, Wagga Wagga, Orange, Lismore, Townsville and of course Sydney, Melbourne and Adelaide.
Qlink Q400 in cairns would be pretty sweet too.
personally i dont think you could beat qlink/
vb in bris vegas and live up on the sunshine coast as its only an hour drive.
hope this helps.