West Seattle is the center of the universe. Fremont lost its soul when it sold out to corporate interests.
Wallingford does have an excellent place to buy beer.
If you bike to work from Queene Anne you the ride is too short, might as well just take the bus.
coming from New York....well its all going to be hick town for you, no matter what neighborhood.