One of the best restaurants in BA is El Mirasol. They have 2 locations, one in Recoletta and one in Puerto Madero. Puerto Madero is a nicer setting and newer restaurant.
In Ushuaia an excellent restaurant is La Estancia on the main street.
Jim