Gunz...I went to Death Valley in the last weekend of March a few years back, and it was amazing. Perfect weather, flowers galore and some stunning scenery.
Definitely plan well though, as someone said above, there are plenty of places to get lost and die. Death Valley is aptly named. Take lots of water and familiarize yourself with the trails and your surroundings, it's easy to get a little disoriented in certain spots.