Czech Republic, Slovakia, Slovenia, Poland, Croatia, Crna Gora, Serbia, Canary Islands, ...
Croatia is one of the safest places I've ever lived. I think I'd rank it higher than Canada. I hitchhiked in Slovenia and all three times I was picked up by women (I'm male), once by a mother and her daughter, once by two friends, and once by a mother and her son. How many places in the world do women trust picking up random male hitchhikers? That gives you an idea how safe these places are to live.
You might like one or another, so choose wisely :) also Canary Islands are incredibly touristy (albeit there are a couple of proper cities, too) so "only English" won't be a problem in pretty much none of the islands.