Lauri,
You might consider the Fremont Troll "public art," or you might consider it an eyesore! A Seattle institution, a great photo op, and it always makes me laugh. I don't want to say much more for fear of spoiling it!
You will certainly find food in the Market and on surrounding streets. We usually just wander until something looks good.
You might want to visit the Seattle Aquarium, too (
www.seattleaquarium.org); maybe take a ferry or tour boat out on the Sound.
Cerinda