We ate at Sedona for our anniversary this year and it was the best meal we've had in a long time. You definitely should plan in advance and make a reservation.
The service is friendly, informative and unhurried. The menu is heavy seafood and all the dishes are exquisitely prepared. You can't miss with any dish you choose.
We stayed in a wonderful condo in sea colony that was for rent by owner at [--].







