The UPS Store – Rehoboth Beach The UPS Store – Rehoboth Beach Locally owned and operated! Offers in-store and online printing, document finishing, a mailbox for all of your mail and packages, notary, packing, shipping, and even freight services. Located next To Nuttle Lumber on Route 24. 18766 John J Williams Hwy Rehoboth Beach (302) 360-0264 Map BACK TO TOP