Shopping in Seattle is atrocious, if memory serves. The $25 wouldn't surprise me at all.
For lunch, be sure to hit Salumi's one day. Expect a line if you aren't there by 11am. It's worth it. Pick up your sandwich, soup, and/or pasta to go and head to a park. The place isn't romantic, but the food is fantastic and you can make it a picnic. My favorite sandwich is the standard Salumi's Salami with fresh mozzarella, onions, and peppers. The meatball and Muff are also good, though. Think of splitting a sandwich, as they can be pretty big, and getting something on the side like soup or pasta of the day.
Tat's is probably the "other" best lunch deli, but it prides itself on being true to Philly, so I think getting a cheese steak is more of a Philladelphian-living-in-Seattle rather than a Canadian-visiting-Seattle thing. Still not a bad choice, but don't choose Tat's above Salumi's, and that's certainly not hitting your "romantic" ideal.
Cafe Campagne in Pike Place is a good breakfast or lunch place as well. Not too expensive, great views of the water, and will go over very well. Le Panier up the road is a good French bakery to try, and very reasonable. For a quicker bite, Chowder at Pike Place Chowder is solid, as well, and Matt's is good to great for lunch.
It's Seattle, so finding some good Chinese/Vietnamese/Thai food on the cheap should be relatively easy. The best places were always those that didn't speak much English, didn't accept credit cards, and didn't have an abundance of stray cats outside. Ask around and they should be easy to find. Not romantic, but the food will be good.
For dinner, it's a little tougher because the 'nicer' romantic places tend to be out of the price range you mentioned. Try the Pink Door (Italian) one night. Chez Shea sounds slightly out of your price range, but it would be another solid dinner choice. If you spring for sushi, I would probably go Shiro's or Nishino's, but depending on what you order that can blow out your budget as well.
You might want to grab some food at some of the bars/nightlife places. Belltown Billiards and the Matador have pretty good bar food.