It's been called "one of the most alien places on earth," a "gateway to hell" and a veritable "land of death." But travelers give it top marks.