High school sweethearts want to find their first home in Melbourne, Australia, where they have learned there are many teaching opportunities.