I thought the Space Needle would be kind of cheesy, but we went up in it when my mom was visiting, and it's actually kind of cool. It's pretty expensive at $13 a person, though. I particularly liked the views of downtown. Also, even though you can see the Olympic Mountains from the waterfront, they look a lot different from the top of the Space Needle.
more