Ushuaia is an easy port to negotiate as the dock is almost in the city center. There are a number of tour companies available just as you get off the pier. We booked with the only tour company, Pira Tours, that is allowed to actually land on the island where the rookery for the Gentoo and Magellanic penguins is located. In our opinion, this was the best penguin rookery we've visited as you get to walk amount the penguins on the beach as well as their burrows on shore. All the other tours (including the ship's) just float off shore for a while but don't land. The cost was a very reasonable $110. Be prepared to dress warmly. We've been to Ushuaia twice in the summer and it's always cold!
The Falklands were another highlight. We tendered there and the tenders were stopped for about 30 anxious minutes in the morning because the fog set in and then lifted enough to resume tendering. We were later told that had we arrived one hour later the captain would not have anchored as the fog and the weather would not have permitted him to do so. We hired a local guide, Sue, to take us to Volunteer point where we saw the majestic King penguin along with Gentoos and Magellenic. The ride out to the rookery took 2.5 hours, much of it overland. When they say don't take this tour if you have back issues, they mean it! Our cost was $130 each, about 1/3 of the ships cost. This was another highlight even though we only got 45 minutes on the beach to view the penguins before the horizontal rain shower started!
Montevideo, Uruguay is a real yawner of a stop. There is not much to do or see here. We would have liked to have visited some wineries but the private tours were over $400 each. The ship did have a tour of one winery with lunch included for $160, but as we suspected, the winery was more of a 'box wine' commercialized venue than a serious vineyard. We walked around town and ate some barbeque at the covered mall just one block from the ship and called it good.