Hey Machka -
Have you considered Death Valley. Late March is one of the best times - temps in the mid 80s - that's 30 in Canadian - very little rainfall - - - BUT this year - - - it's been a record rainfall winter - 250% of average so the desert is blooming - once in a century.
http://news.independent.co.uk/world/...p?story=618835
It should be spectacular. Cheap flights from Spokane to Las Vegas on Southwest.
Best - Jama