The view at Cali Grill is unsurpassed IMO, and the view of the fireworks from the terrace was an experience my family will not soon forget. The food was really, really, really good as well (the steak with duck fat gravy was so good people wanted to literally lick the plate and only barely refrained from doing so...and the deserts were the best I've had at a WDW restaurant). Cali Grill also has a fairly varied menu with good surf and good turf and excellent sushi if your party has a variety of food tastes.
Artist Point's service was the best we've had at WDW. Excellent atmosphere and food as well.
Though I've never been, if your party is a steak-eating one, Yachtsman is the place I'd go. I've heard nothing but great things about the food and service there. I don't know if the atmosphere is as great as other places, but it really gets high marks in regards to overall experience.