Anywhere with any altitude is going to be cold in March. Your best bet is to go to the desert. There's no body of water that you prefer, but there is lots of beautiful desert. I recomend Anzo-Borrego desert highly. You can camp anywhere, there's tons of trails, and the weather is warm even...