Ireland
I went on a road trip round Ireland last summer, came across these boys in Donegal. They're based up in Donfanaghy, where the landscape is wild (think North Scotland, just as unspoilt and rugged). The lads sorted us out with cheap accommodation, and pointed us in the direction of great waves. It's a wee bit expensive to get to Ireland, but this is a wild, remote part of the world, and a cracking place to (learn to) surf.
Search Been there