Fancy "Salted Fish"? Prawn crackers & dried shrimps are tasty and available at the local market.
Dried "Ikan Bilis" is also a locally produced product available at most shops and even at the Airport; available to bring back as gifts.