Anytime Mailbox works for me. They offer a range of services (including all those you mentioned), but not every location offers every service.

They’re essentially a platform that provides a consistent UI for many disparate mailbox providers so your experience may vary a lot based on which one you choose.

All the addresses are actual brick&mortar businesses (UPS/FedEx stores, etc) so you can look them up individually on Google Maps to get a feel for how any one location operates.

Well when our son gets to kindergarten age we’ll probably pick a spot.