An Employability Quandary

My Scenario:

I recently moved from the Sunshine Coast (Queensland, Australia) to Melbourne, also in Australia, but a capital city rather than a regional location.  The reasons for the move are various, including proximity to a thriving Arts culture and a more cosmopolitan milieu.  As a bonus, I took for granted that it would also offer much more to me from a career perspective, though this wasn't one of the primary motivating forces behind the relocation.  And there I find the quandary...