From fresh seafood markets to seafood specialty shops, Vung Tau is a shopping paradise for souvenir lovers.