Some of our best experiences have been in deserts: clear starry skies, tranquillity, wildlife which hasn't yet learned to avoid humans, wide horizons without powerlines and windmills, no light or sound pollution.
As long as you plan appropriately (water, comms, navigation, etc.) desert travel...