You can buy stamps at any post office (there's one right in downtown Willemstad near the Old Market). Some shops in downtown Willemstad also sell them – usually the ones that also sell postcards, but also a few supermarkets.