The Avdat National Park is in the Negev.
These are the remains of a Nabatean city along the Incense Route. It is a beautiful sight with many relicts that is worthwile to be discovered. The view from here over the Negev is magnificent.
More Info and Recommendation