Sedona's restaurant scene overperforms for a town of its size. The tourist economy supports several good restaurants, particularly around Uptown and Tlaquepaque. Expect prices higher than you might expect in a small Arizona town — Sedona attracts resort visitors with corresponding budgets. That said, you can eat very well here if you choose carefully.