Javelina Cantina, Voted Best Mexican Food Restaurant in Sedona, Arizona. We were voted Best Happy Hour in Sedona. Best Margaritas and Best Service. Best Tacos & Best Salsa.We are known for our Beef, Chicken and Shrimp Fajitas. Enjoy Taco Tuesdays from 3-6pm in the Bar. We cater weddings and hold wedding parties at the restaurant. We do group parties/events. Also voted Best Birthday celebration. Great outdoor patio with awesome views of Sedona's Red rocks. Chips made fresh everyday, Guacamole made fresh everyday.