FEDORA - 239 W. Fourth St. (between W. 10th & Charles Streets) New York, NY 10014. The gracious, Florentine-born Fedora is 86 years old and has been operating her restaurant at this location for 52 years. A dinner in her dinning room is an experience not to be missed. The old world charm of the village is evident in few other places and Fedora enters the room to the applause of her guests every evening.