Definitely Spain is your place. Cheap flights from UK, and lots of latin and russian girls with good hair, and cheap prices.

I recently visit a girl from Ecuador with a spectacular mane, and she even enjoy my taste for her hair...