I think my biggest regrets so far are not asking travelers to Bora Bora (best friend, a couple of years ago) and Fiji (in laws, last year) to bring me back something pearl-related as a souvenir (with reimbursement, of course!)
Of course, I know Fijian pearls aren't cheap, but still, would have...