Best Sedona restaurants and dining destinations!  All Hillside Sedona restaurants have won dining awards for best in class year after year.  Enjoy fine Sedona dining, relax in a timeless pub, or enjoy Sedona’s best Mexican cuisine on our Red Rock deck. Experience the best restaurants in Sedona for every occasion and Sedona AZ dining for every taste.