I’d probably combine #1 and #3, with a week in Hawaii and then a week in the South Pacific. Fiji, Tahiti, Bora Bora, or even NZ or Australia.
For Canada, I think I’d want to go the the James or Hudson Bay (in the middle of summer). I don’t know where, exactly, but I suspect the feeling of wilderness would be overwhelming.