receiving our monthly newsletter automatically enters you for our prize giveaways! get our most up-to-date reviews and travel with us!. restaurant reivew. 7000 az-179 suite 108. sedona, az 86351. restaurant website. share this restaurant review!. 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 the restaurant combined 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!