Need a good italian restaurant....
I love Bice. I don't find it stuffy at all (I've eaten there in shorts and flip flops...yeah, maybe a little underdressed, but no one gave me a second glance). It's pricey but so is everything in NYC.
Or, on 55th between 5th and 6th Giovanni's. Excellent service and delicious food.