A good shop for souvenirs in Haiti is Papillon Marketplace. It is located at Rue Sanon.