His tastes sound similar to mine. How about Quintin Jardine? He's a Scotland author who spends part of the year in Spain, and has one series set in Scotland and two in Spain (though they're connected - first the husband, then the wife). I like Scotland best. Definitely start at the beginning for each series.