I think you will find some nicer gifts at the craft market as well as the vendors who Couples allow to set up on the beach on Mondays. There are a couple of people who have wonderful wood carvings and there is a gentleman that sells the most wonderful leather sandals.
At the airport you are going to find the usual stuff, some of which you will see at the markets but I don't think you will find anything really special.
Before you criticize someone, walk a mile in their shoes. If they get mad, you will be a mile away and they will be barefoot!