If you do choose the online route take heart that, according to the Instituto Nacional de Estadística (INE), over half of single Spanish people are right there with you.
In fact, Spain is one of the best markets for Meetic, one of the top three dating sites in the country which, in just over 11 years, has amassed a huge nine million users.
Along with the outdoors lifestyle and buzzing nightlife, the changing makeup of the city's residents is also working in your favour.
Just as in the rest of Europe, people here are getting hitched later and starting to enjoy more single years than ever before (the average age at which the Spanish marry rose from 28.9 for men and 26.8 for women in 1995 to 36.2 for men and 33 for women in 2012).
I’m full English.) So what else makes the Spanish woman so appealing to the European male?
Stylish, headstrong and fiery are the words that first come to mind when thinking of a Spanish female (shocking generalisations, I know).
There are the study abroad guys who are usually too young or they're too wasted to take down my number correctly.
The dark, brooding, knowing eyes; the throaty accent, rendering each comment a confusion of compliment and underhanded jibe; and lastly, an apparent aloofness.
If you’ve ever tried to woo a Spanish girl over a glass of Rioja, as I have, you can vouch for the fact that it’s a bit like conversing with a big cat.
Any stigma once attached to online dating is long gone as today's twenty-somethings grew up with technology at their fingertips.
Some of these websites and apps are focused on fleeting encounters, others claim to help you find your perfect life mate.