I am an American with masters degree in education. How easy would it be to get a nice teaching job in Peru?

Not hard. Personally I'd choose Costa Rica, Chile or Argentina. I have a cousin in education who has been teaching in Dubai for the past two years, making money hand over fist and loves living there.