Shivta National Park

The Nabatean ruins here are more complete than some of the other sites in the Negev (though not as impressive as Avdat because of its hilltop location). Located near the border with Egypt, it's a bit of a drive to get there but worth it.