Dokhan's is technically on rue Lauriston, but in reality it's about 15 feet off Raymond Poincare, so if you walk down the Avenue, you'll see it (if you walk from Place Victor Hugo toward the Trocadero, it's on the left).
On the Place VH, Il Convivium is a popular Italian (Sicilian) restaurant. Crowded, family oriented, no reservations, you will see lots of locals there with their (well behaved) kids and dogs (also well-behaved). They do have a habit, though, of seating tourists in the basement. Ask for the main floor. If it's really crowded, though, you might not have a choice (and it often is). A little farther down the Avenue Victor Huge is Stella, a warm, traditional brasserie specializing in Alsace cuisine. Photos and menu at:
http://www.reservethebest.com/_fr_/r...ant.php?Id=385
Also on the Place itself is Scossa, a modern cafe that serves Asian fusion food. Very busy with the after work social crowd.
Il Conti, also on rue Lauriston is another Italian restaurant, more formal, with more "serious" French-Italian food than Il Convivium. They take reservations. Again, photos and menu can be found on Reserve the Best (fyi, I don't use them to reserve tables, but they are useful for checking out photos and restaurant menus).
http://www.reservethebest.com/_fr_/r...ant.php?Id=110