The UPS Store #5507 in Virginia Beach offers expert packing, shipping, printing, document finishing, a mailbox for all of your mail and packages, notary, shredding and even faxing - locally owned and operated and here to help. Stop by and visit us today - Parkway Plaza Shopping Ctr In Front Of Lynnhaven Mall. Near Panera Bread, Rite Aid, Chick-Fil-A.