I also heartily recommend Marseille. Had good experiences at Angus McIndoe Marseille is delicious, as is Nizza, which is just a few steps away (right next to 5 Napkin Burger). I'd caution against Angus. The food has never been the star there--it was always a people-watching joint, but as of late it's become more of a tourist trap/bridge and tunnel hangout than anything.
My personal recommendation: Zuni on 43rd and 9th.
"You travel alone because other people are only there to remind you how much that hook hurts that we all bit down on. Wait for that one day we can bite free and get back out there in space where we belong, sail back over water, over skies, into space, the hook finally out of our mouths and we wander back out there in space spawning to other planets never to return hurrah to earth and we'll look back and can't even see these lives here anymore. Only the taste of blood to remind us we ever existed. The earth is small. We're gone. We're dead. We're safe."
-John Guare, Landscape of the Body