Handbag, travel and accessory designer Vera Bradley will open a shop at Mayfair, the mall announced today.