If you choose Canada, Vancouver and Victoria in British Columbia are so beautiful!
San Diego would be fun; same with LA area in general if you are up for that and haven't been to California a lot. San Francisco IS beautiful, but since I grew up a stone's throw from it, I don't think of it as a vacation destination....
If it were me, Orlando would be the first choice, but I think Washington DC or NYC would be second. Or maybe New Orleans.