Most people come to Stewart Island to see the birds. The Pelagic tours are very good. Ulva Island can be done on your own, if you have read up on the birding reports.
Bird life is not very abundant, but there are birds if you are quiet and observant, and don't hurry too much. Be prepared to walk a lot, with some steep parts. But nothing too difficult, if you are used to the outdoors.