If you love chocolates: Taste of Belgium at Renaissance Mall is definitely where you need to go.
Little tin beach pails filled with chocolates or almonds.
Dutch treats from the supermarket (check out Superfood for stroopwafels, special cookied, Dutch chocolate, mini cheeses, etc.)
Aruba Aloe is also a nice gift.