https://goo.gl/maps/w7hh45hoqMkntQVZA
I think it was down this unmarked road here. Back in '96 there was not an "Area 51 Alien Center", which is a bit of a dead giveaway, though the entrance is still unmarked. I think there may have been a lone gas station and a sign "Amargosa", which was my key info. Anyway, if you look at the satellite view you can see the security gate. No Google street view on that road...
https://goo.gl/maps/Soriq1sYFQ5spypa9