receiving our monthly newsletter automatically enters you for our prize giveaways! get our most up-to-date reviews and travel with us!.restaurantreivew. 7000 az-179 suite 108. sedona, az 86351.restaurantwebsite. share thisrestaurantreview!. date of visit: 06/25/2016. miley's cafe is a wonderful mexican/american cafe in sedona's village of oak creek neighborhood. the casual nature of therestaurantcombined with an abundance of hearty entrees to choose amongst make miley's the perfect choice post hike. miley's is conveniently located nearby many of sedona's best trails including little horse, cathedral rock, and templeton. fantastic authentic mexican cuisine, friendly service, and a laid-back setting away from the crowds of uptown sedona will surely bring you back for another visit before/after your next sedona hiking adventure!