In a relaxed setting you can buy souvenirs at a shop in Chaweng. It's said to have the lowest prices on the island, and many items are often sold at wholesale prices.
Updated
AddressG3C4+M3H Grossiste, Haad Ngam Rd, Bo Put, Ko Samui District, Surat Thani 84320, Thailand