La Posta De La Mesilla, located in (surprise) Mesilla, NM, is drenched in old west history. Originally a stage stop for the Butterfield stagecoach, the building that houses La Posta was part of the western legacy of characters like Billy the Kid, Kit Carson and others.
Even as a stage stop the building housed the Corn Exchange Hotel, which included a cantina that served locals and visitors alike.
Among the extensive list of past notables are included President Grant who stayed here twice (but never seemed to pay).
They feature a full restaurant and an loooong tequila collection.