Twelve single city girls who have been unlucky in love are heading for the furthest corners of Australia in order to find the one.