It's probably debatable whether this location is in Greenlake proper or on the Greenlake / Wallingford border, but the neighborhood post office lies just off Stone Way, about a block north of 45th. Just look for the 7-Eleven and you can't miss it - it's located directly behind it (to the East).
There are a few parking places right in front, and a decent-sized lot directly across the street. This lot also ha a "drive and drop" mailbox for letter-sized packages, so you don't even have to get out of your car to get something in the mail.
more