Tucked away on Cerrillos Road in Santa Fe sits a culinary gem that might have you checking your gas tank and plotting coordinates on your GPS, no matter where in New Mexico you call home.

The option to add all-you-can-eat crab legs to your buffet experience is particularly notable—a luxury that would cost significantly more at many seafood restaurants. For visitors from coastal areas ...