I really did just go out for a stamp!
This should be a relatively quick park and grab but you will need to be aware of Muggles as this area of shops, park and medical centre can be quite busy so stealth is required. That being said, it shouldn't take you long.
The little shop here does sell stamps by the way.
BYO Pen