Diners' Choice: Romantic restaurants in Sedona / Flagstaff / Prescott

OpenTable

Updated June 05, 2025

Looking for restaurants that are the most romantic in Sedona / Flagstaff / Prescott? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Che-Ah-Chi at Enchantment Resort

4.8

4.8 (885)

$31 to $50

Contemporary American

Sedona

About the restaurant

Che Ah Chi is inspired by seasonal ingredients and modern American cuisine. Dishes are sourced from local and neighboring organic growers, artisan cheese makers, sustainable fish traders and ranchers to create an uncomplicated, yet sophisticated menu. The stunning red rock views, outside the floor-to-ceiling windows, and Wine Spectator Best of Excellence wine list provides the perfect complement to your dining experience. Spectacular patio to enjoy appetizers, pre and post beverages or meal service.

Top review

James

Dined 2 days ago

Drink selection by our waiter was excellent. We chose outdoor seating which was quite comfortable. The View was good. The entries were good but lacked something. The Duck not seasoned and kind of bland. The Cous Cous was good. The Halibut was good, but the vegetables were average.

Mattina's Ristorante

4.8

4.8 (541)

$30 and under

Italian

Kingman

About the restaurant

Mattina’s Ristorante Italiano is located in quaint, old Kingman, in a refurbished 113-year-old house. This popular dining spot has a history of being a traditional Italian restaurant. At Mattina’s we continue the pride of our heritage in the food we serve and are pleased to present to you the finest Italian cuisine in the Tri-State area; one that is sure to please your palate in a setting that will make you feel as though it is Sunday afternoon at Nonna’s house.

Top review

Jessica

Dined 6 days ago

Great food and great service. Everything I have tried on the menu has been phenomenal!

Casa Sedona Inn Restaurant

4.8

4.8 (848)

$31 to $50

Breakfast

Sedona

About the restaurant

Fine dining breakfast and brunch experience.
We are a small operation with a single chef. Our goal is to have all our guests enjoy a romantic, peaceful, relaxing meal surrounded by our beautiful garden while dining on the best breakfast in Sedona! If you are not staying at the Inn, please stay in the restaurant area as the grounds are for overnight guests.
We allow children in the restaurant, but no special menu offered and must stay in restaurant area as they are not permitted at the Inn.
We are open for breakfast and brunch only. We do not serve dinner.
Breakfast everyday from 7am-10:45am
Brunch on Thursday - Tuesday from 11:00am-1:45pm
Currently offering Dine-in on our beautiful patio (Open only when above 50 degrees), in door dining room, Take Out, or Room Service. Reservations are held for 5 minutes - if you are running late, please notify us.
Maximum party size is 4. DO NOT MAKE MULTIPLE RESERVATIONS FOR LARGER PARTIES. YOU WILL BE SEATED AS RESERVED OR REFUSED.

Top review

Alexandra

Dined on Jun 10, 2025

This place is amazing. Make sure when you go that you are seated outside in the garden. It is very beautiful. The service and the atmosphere are amazing and so is there food. Five stars well deserved.

Discover more

Lemon Ricotta Pancakes

Rene at Tlaquepaque

4.7

4.7 (2860)

$50 and over

French

Sedona

About the restaurant

Since our inception in 1978, Rene’s has been more than just a restaurant; it has been a destination for those seeking an exceptional dining experience. Nestled in the picturesque Tlaquepaque Arts & Crafts Village, our restaurant has become synonymous with the finest French Mediterranean cuisine in Sedona, blending the culinary traditions of France with the vibrant flavors of the Mediterranean. At the heart of Rene’s is our Executive Chef, Chef Mohr brings a level of expertise and creativity that is unmatched. His accolades, such as “San Francisco Chef of the Year” and recognition from the James Beard Foundation, are a testament to his commitment to culinary excellence. Whether you’re dining in our intimate indoor setting or experiencing the magic of our outdoor courtyard, our aim is to transport you on a culinary journey. Our attentive staff, elegant ambiance, and Chef Mohr’s extraordinary dishes come together to create an atmosphere that is both welcoming and exquisite.

Top review

StevenVIP

Dined 3 days ago

Phenomenal food, service, and attention to detail.

Discover more

4.7

4.7 (253)

$50 and over

American

Sedona

About the restaurant

Restaurant Forty1 is located at Ambiente: A Landscape Hotel which provides a natural escape and destination to elevate and renew your culinary senses. Our Executive Chef leads the culinary vision at Forty1, Ambiente’s signature restaurant and one of Sedona’s most exciting dining destinations. With a focus on New World Modern Fusion, he brings together global techniques and local ingredients to create innovative, flavor-driven dishes that surprise and delight. Serving breakfast, lunch, and dinner.

Minimum Age Requirement: Ambiente: A Landscape Hotel caters to an adult clientele and welcomes guests 18 years of age and older.

Top review

Valerie

Dined on Jun 11, 2025

Delicious, creative, beautifully plated and all done with excellent service.

Zenith Steakhouse

4.6

4.6 (664)

$50 and over

Steakhouse

Flagstaff

About the restaurant

Twin Arrows Navajo Casino Resort’s Flagship restaurant Zenith Steakhouse is our pinnacle of fine dining. We have crafted a menu which puts a progressive twist on the traditional. Our Chefs are focused on seasonal and regional produce and high quality meats while also offering sustainable seafood options.
In addition to the fine quality cuisine our creative beverage team has developed an exciting cocktail menu, numerous specially selected wines by the glass and a wine list with over 150 of the world’s finest wines
Once you enter the bar and lounge and encounter our friendly team, you can relax and allow us to provide you and your party with a memorable experience.

Top review

Julie

Dined 5 days ago

Brought my Dad there for Father’s Day. He loved it. Recommendation it highly!

Tii Gavo, a gathering place at Enchantment Resort

4.4

4.4 (540)

$30 and under

Southwest

Sedona

About the restaurant

Tii Gavo, a gathering place at Enchantment Resort is a Southwest Restaurant with a Contemporary American feel. Serving regionally inspired cuisine, hand-crafted cocktails and a diverse selection of local beer and wine.

Top review

Sara

Dined 1 day ago

Stunning views... Perfectly seasoned dishes. Servers are very attentive and friendly.

Lotus Lounge at Hotel Monte Vista

4.4

4.4 (252)

$30 and under

Pan-Asian

Flagstaff

About the restaurant

Pan-Asian American kitchen in the heart of downtown Flagstaff, Arizona--owned & operated by Hotel Monte Vista. Our menu includes fresh cuts of Sushi & Sashimi, Noodle Bowls, house-made Gyozas & Eggrolls as well as other asian favorites.

Our bars (we have two of them) have an excellent selection of Japanese Whiskies, Sake as well as a delightful Craft Cocktail & Wine list.

We are located inside Flagstaff's third post office, aka the OPO, originally built in 1917 and just north of Hotel Monte Vista. In addition to the beautiful Art Deco architecture of the building, our upstairs dining room has spectacular views of N. San Francisco Street--perfect scenery for a delicious meal while dining in downtown Flagstaff.

Top review

ALisa

Dined 7 days ago

Lotus Lounge is always amazing! I highly recommend this place!

Cress on Oak Creek at L'Auberge de Sedona

4.3

4.3 (3885)

$50 and over

Contemporary French / American

Sedona

About the restaurant

At Cress on Oak Creek an award-winning culinary experience awaits you. Here you will enjoy a superb wine cellar and cuisine matched only by the spectacular scenery evident through the restaurant’s floor-to-ceiling windows or while seasonally dining al-fresco, creekside under a lush canopy of trees. Cress on Oak Creek redefines Arizonan cuisine in an exclusive, curated dining experience at L’Auberge de Sedona. Infused with French techniques, European influence and local ingredients, Cress offers breakfast, lunch, Sunday brunch, three & six course tasting menus, all expertly paired with dynamic cocktails and a seasoned wine list. (There is a $17 parking fee for all non-overnight guests, including diners at Cress on Oak Creek. The parking fee will be collected by our valet team upon arrival.)

Top review

ChrisVIP

Dined 5 days ago

First time eating at L’Auberge was Sunday Brunch. Everything is a 10/10 with the location being a 20/10 (impossible, I know). Amazing Oak Creek location, and great, attentive and friendly staff. We’ll be back for sure.

Discover more

Popular dish

Oak Creek Vegan Burger

Popular dish

Day Boat Halibut

Storytellers at Cliff Castle Casino Hotel

4.3

4.3 (262)

$50 and over

American

Sedona

About the restaurant

Storytellers is located at Cliff Castle Casino Hotel. With its rock walls and gentle waterfall, Storytellers captures the spirit of ancient Indian dwellings. The name comes from a Native American tradition of passing on history through storytelling. It is the perfect setting for an intimate dinner or small group celebration. Choose a fine vintage from the extensive wine list, which includes the local varietals of the Verde Valley wineries. Our Chef de Cuisine has created a menu that tantalizes the taste buds, which distinguishes Storytellers as THE place for fine dining in the Verde Valley.

Top review

gerald

Dined on Jun 5, 2025

Very attentive staff and excellent food. Interesting and pleasantly unusual.

Discover more

Explore Diners' Choice best of Sedona / Flagstaff / Prescott