Here is a rough timeline of how to plan your time when you arrive (and the bit before), including timescales to acquire the various Spanish documents you need.
Before leaving
Apply for Non-EU’s Schengen Visa. Time: “Accelerated process”; 1-4 weeks
Before leaving/Upon arrival
Learn some Spanish and download a translation app to your phone/tablet. Time: ongoing process
Look for a flat. Time: 1-2 weeks
Look for a job. Teaching English is well-paid and plays to your strengths – being a native speaker. Time: 1 week-2 months
Upon arrival
EU spouse
1. Apply for NIE (if you already have a job in place, apply for residency at the same time). Time: 1-7 days
Non-EU spouse
It may not be possible to apply for your NIE as most offices want to see your residency first
EU spouse
2. Having sorted the NIE and flat, open a bank account. Time: 1 day
Non-EU spouse
When you have your residency and NIE it will be possible to open an individual or joint account with EU spouse
EU spouse
3. Having sorted the flat and the NIE, get your empadronamiento. Time: 1 day
Non-EU spouse
You will be able to get yours as well – remember to get a family one as well showing everyone who lives at that address.
EU spouse
4. Register as self employed. Time: 1 day
Non-EU spouse
Once you have residency and NIE you will be able to apply for this as well
Non-EU spouse (with EU spouse present)
5. Apply for residency. Time: 1 day and to receive: 1-3 months
Non-EU spouse
6. When you get residency, apply for NIE, self employment, get a job… have a life!
Is it over? No…
Considerations and ideas for “Centre of Life”:
– For self-employment: keep your papers up to date and keep copies of SS payments and business transactions
– For employed/contracted: keep a copy of your contract and payslips (nominas)
– Get/buy a travel card
– Get a library card
– Take a Spanish course with a certificate
– Join a language exchange and make some friends (they can write you letters for CoL)
– Do some volunteering (they can write you a letter/keep newspaper cuttings/media posts)
– Join the gym and keep the receipt/contract
– With children: keep school reports, class activities, newspaper cuttings etc
Closing the Gap 
I got caught out on this big time as work literally ran up to the day I got on the plane. I had a contract run over and ended up having to work evenings and weekends to be able to finish work. Not a good situation to be in and paying for it now as I am still trying to sort things.