Palacio Bar Address: 2600 Avenida De Mesilla Ave, Mesilla, NM 88046 Phone: (575) 525-2910 Restaurants, Bars Other Businesses: Thai Delight at 2148 Avenida De, Mesilla, NM 88046 Andele's Tortilleria at 1950 Calle Del N, Mesilla, NM 88046 Andele Restaurant at 1950 Calle Del N, Mesilla, NM 88046 La Posta De Mesilla at 2410 Calle De San Albino, Mesilla, NM 88046