No Old Navy outlets around, I don’t think, but there are several Old Navy stores nearby, one on 6th and Pine, one up in Lynnwood, and one down in Southcenter.
No outlets for Gap, but Gap kids stores in Lynnwood and Southcenter, as well, and one in Northgate, I think. Not sure where/if there’s a baby Gap nearby, but it wouldn’t surprise me.
Come on up to the Ballard area, check out the Locks and stroll through the park down there, have some dinner at the Lockspot, or perhaps Totem House across the way. I could bump into you if you get a Slurpee at the 7 Eleven there 
Lots of things to see on Market Street and in Fremont. If you like music check out Bop Street records - you could meet someone famous, browsing…
Do not go to the EMP. I say go up in the Space Needle if you haven’t. You either like it or you don’t, but at least you can say you did. My husband and I went up on our honeymoon, too, at night, and it was wonderful. I like being way up high and looking at the city lights, though. I thought it was romantic. The coffee’s just meh, it’s “Seattle’s Best” brand. It’s okay.
For a romantic drive/walk, try Shilshole, or Carkeek Park. Shilshole is a nice, short drive by the water, then you can bring a lunch or something and watch people fly their kites at Golden Gardens. Or just watch the boats. Carkeek is a park, where you can go down on the very small beach. I collect beach glass and some shells there sometimes. Beautiful view of the Cascade Mountains from there. Nice little hiking trails.
The Arboretum! Go see. Beautiful Japanese Gardens.
Oh! And the Woodland Park Zoo! Even better, you’ll be here in May - go see the butterfly exhibit. I think it is amazing. You are surrounded by butterflies. My husband, upon entering the display, said, “This must be what heaven is like.” Yep. It’s something else.
Flaming Geyser Park is quite a long drive, but it is nice if you enjoy taking long drives on beautiful sunny days, and you get one hell of a view of Mount Rainier. The park itself is just nice to walk around. Or bring a kayak or inner tube and head onto the Green River…
I’ll stop now. :o I love Seattle.