http://www.aruba.com/forum/tags/souvenirs.html

Cheese and dutch chocolates are easily purchased at one of the large grocery stores or worst case, the airport as you are departing...