Taking an excursión to the port of Harberton to see the penguins is a must-do when in Ushuaia. There's Magallanic penguins, Gentoos, and three (yes, three, King penguins). Only Piratour agency gets you trekking by them, the others get you close by boat.