I did my Celta over 3 or 4 weeks with 50% discount as I was unemployed at the time. As it was a full time course I couldn’t have been working and was therefore unemployed, seems obvious really.
Two weeks in Manchester for the theory followed by one or two weeks in Kalamata Greece (only had to pay for the flight).
Workwise, I had a copy of the Madrid Yellow Pages sent over, (before the internet was widely available) listed all the lanuage schools, printed a load of CVs and spent a week wandering around Madrid looking for work. On the second day I was offered a contract and have been here ever since.
The gap in your CV shouldn’t really be a problem if you have a clear plan. Learning a language, broadening your mind, horizons etc. Learning and living in a new/different culture are all things which will stand you in good stead with future employers. They know there is a crisis and few jobs, so getting off your backside and doing something constructive will be a positive.
Coming to Spain to go on the lash every night, will not!
After a bit if experience you’ll be able to look at the more exotic/in demand/higher paying areas.
Good luck.