Look for the delicate hand needlework that comes from the island of Madeira items that are exceedingly well crafted but still comparatively inexpensive.
The prices are set, so don't make the mistake of trying to barter.