Sedona is a local bar/restaurant with a modern upscale feel of a Vegas ultra lounge but is far enough off the strip that you don't get the obnoxious touristy clubbing crowd. Basically, it's the place I would go if I didn't want to venture to a club but wanted to go someplace where I wouldn't feel out of place if I wanted to dress up.
I can't speak to the entrees as I usually haven't gone here for dinner but more to hang out, sip martinis, and get an appetizer or two. It's open late so it's also a great place to go if your've been out at a club or something more upbeat and want to take it a notch or two down.
Overall, Sedona is a great place to meet friends for drinks in a loungy hip environment that is a step above a local pub minus the strip and tourists.