Olympic National Park in Washington is pretty cool. Went there on a work trip and stayed over the weekend. If I remember correctly, there are some hot springs. Stunk like sulphur, but pretty neat to see.
I liked hiking Palo Duro Canyon in the Texas panhandle. Nothing too tough elevation wise...