Now Luke I'm an electrician's mate. Previous to this though I was a diving instructor and then moved into commercial diving (not HSE cerified though).
Countries like Spain, France and Italy your going to struggle unless you learn the lingo but, then again, you'll be surprised how fast you'll pick it up.
Spanish and Italian aren't particularly difficult to learn. Maybe places with strong ex-pat communities would be a good starting bet. Places in the Med (for example) have a much slower pace of life which is all very well and good until you want something done! English tradesmen are generally looked upon favourably (training and efficiency).