I second this recommendation of Melbourne (and coming from a Sydney native like me, that really means something). But I'm not sure if an Australian visa is any easier to get than a US one.