Wilderness Exchange is within walking distance of Union and they require you leave a bag with them when you go into the store, they may be willing to stash your bag for a few hours. No guarantee on that, but an option if you can't find anything else. They are only open 10am-6pm on Sundays, so you may have to wait around a bit or pick it up early depending on when you get there and will be leaving.
Even if your downtown hotel doesn't offer a spa, there are several neighborhood sanctuaries worth seeking out. For a first-rate massage, often earning the top nod from local media, visit Spa Universaire located in an upscale apartment building called the Belvedere. Known for its discerning (and sometimes famous) local residents, the Belvedere is the perfect address for this worldly spa.
Locking options: various types of key locking or padlocking facility are available now. Key locking options include flush locks, cam locks, or locks incorporated into a rotating handle; padlocking facilities may be a simple hasp and staple, or else a padlocking hole may be included in a handle, often called a latchlock. More modern designs include keyless operation, either by coin deposit (which may or may not be returned when use of the locker terminates), or by using electronic keypads to enter passwords for later reopening the locker. Some older lockers used a drop-latch which was incorporated into the door handle, and slid up and down and could be padlocked at the bottom in the "down" position, but these are less used now. Three-point locking is not possible with this type of latch, because it needs to be operated by means of a latch that rotates rather than slides up and down; so this drop-latch is probably a less secure locking option, which may be why it is little used nowadays. Prefect Combination locks are very popular in school lockers used in the UK due to their ease of use and the time and cost saved in the removal of locker keys.