Sedona is a good neighborhood spot which could be great, but the food needs some work. I've had mixed service experiences but my most recent visit was an improvement.
They have a great wine selection and I've never been disappointed with any of my picks. I don't usually go red, but had a really great Malbec earlier in the day at Total Wine and thought I'd try my luck at Sedona. I'd get it again-it didn't give me the usual red wine headache and was a nice, light red-easy drinking!
Food-wise I've had the Caesar salad which was just ok- I really love Caesar salad and this one just didn't do anything for me. Last visit brought me to the carpaccio which was great-served with arugula and parmesan (I think) and sprinkled with truffle oil. The meat was nicely cut and all of the components made for a great late night snack. The rest of my party didn't fare so well. One of my friends got the calamari and it tasted like it came from the frozen foods section of the market-chewy, boring breading and was kind of lukewarm. Another friend got the creme brulee and the caramelized top was like a brick to break through. She almost sent it back, but once she cut through the sheet rock top, she said it wasn't too bad. Again, nothing to write home about. Also had were the mussels and steak and lobster ($19 special) and no one was really overly pleased with their food.
The setting itself is the restaurant's saving grace-the bar area is very conducive to large parties in which everyone can mix and mingle and not feel like they're confined to one table. The service in this area is spotty, but my last visit the waitress was great-very attentive and accommodating. I had a really horrible bartender the first time I went who didn't seem to want to do anything and made a terrible first impression for the place. He was your typical too-good-for-this Strip nightclub bartender except he wasn't on the Strip...he was at a neighborhood bar that can't afford that kind of barn animal-like behavior.
It's not a place I'd actively make a point to come back to, but not a bad spot for a late night drink in a casual, but refined ambience.