Second the whale watching - tons o' fun.
Take this suggestion with a grain of salt: Cirque du Soli (sp) is based up there and in the summer they do free outdoor shows at night.
My husband, who is tall, loved it. It was crowded, there were no chairs unless you brought your own, so people stood and it wasn't under a tent so we got rained on. I am also short - 5'1 - and I couldn't see. I was pregnant so I was incredibly cranky about having to stand and not being able to see. But there were a ton of kids there too. So it may be worth looking into once you are there. They may have moved to a better location by now too. It's acrobats in training too, so don't expect regular quality but it's free and the parts I could see were quite good.