Theres a couple dive sites in NM right off I-40,, check the dive sites here on divebuddy,, just put the state in,, the blue hole is nice.Perch lake i never been to.. I dove Elephant Butte Lake in Elephant Butte N.M but i think that would be outta your way,,,Im in Las Cruces NM right now,, theres No diving here! and make sure you stop in Albuquerque nm.. I was just up there 2 weeks go coming and going to Santa fe,, no diving just site seeing,, real nice,, grab some Mexican food as well! Enjoy the road trip!