Have you thought about Vancouver Island? It depends on what you are looking for, small town or the larger cities. I'm currently in Victoria, I have enjoyed my time here but we are currently planning a move to Ottawa. Kelowna is another good option...