I would fly to Vancouver and explore the city. Go whale watching from Victoria Island. It's truly beautiful. After that you can rent a car and drive through the Okanagan. There is something for everyone, but you will love it if you're outdoorsy. I live in Calgary and the Rockies are worth a visit, but that isn't much more than a 2-3 day trip (unless you are reaaaallly into skiing!).
Alternatively I've always wanted to visit far eastern Canada. There is a lot of history and much closer to you. You could probably make it a road trip and bring your dog