Thinking about moving to Berlin

Hello!
I just joined because I thought this would be a good place to get some questions answered. My fianc? and I are thinking about relocating and are wondering about Berlin. I am currently finishing a teacher certification / ESL endorsement program and would be looking for a teaching position. I am fluent in Spanish and have experience as both an English and Spanish tutor. How easy will it be for me to find a job?
My fiance will be finishing a degree in English literature and hopes to continue school to obtain a masters in some area of teaching. We have a delightful dog (a yellow lab) who is pretty much like a yellow furry child to us. We're both super active. We love cycling, hiking, camping--basically if it's outdoors, we'd like it. Does Berlin need people like us?
See you again