... and loved it every time!! The crowds have been minimal at all the parks (especially mid-week) and the weather was pleasant (mostly 70s and sunny). Since you'll be there for part of President's Day weekend, I'd recommend visiting the parks early in the week so that you avoid the larger crowds of the weekend... You'll have a great time, I'm sure!
As far as not-to-miss restaurants are concerned, I'd recommend California Grill at the top of the Contemporary. Although it's a hike from BCV, it's worth it for the fabulous cuisine and spectacular views of Cinderella's Castle and the fireworks at Epcot. It's my very favorite restaurant at WDW. As far as restaurants that would be closer to BCV, I'd recommend Palio (at the Swan) for fantastic Italian food, nice atmosphere and not outrageous prices. I also really enjoy Le Cellier at Epcot (in the England section of WS). It's great for lunch or dinner. I've also been to Flying Fish and Yachtsman's Steakhouse, but I couldn't really recommend those as I thought they were overpriced and pretty average cuisine- and service-wise... If you need more recommendations, feel free to ask!
Happy planning,
Sarah