have you been to Pot au Feu in downtown providence? Lovely place. Last time I was there, long time ago, upstairs was formal and downstairs didn't require reservations. Don't know if they are still doing it that way. Very nice historic downtown area too.