My favorite places to check out for souvenirs are equivalent to dollar stores, flea markets, and book shops.
When in Tokyo, for example, I stumbled upon a 100 yen store called “Daiso Harajuku,” and I found a trove of Japanese pottery, ornate chopsticks, and beautiful stationary papers.
In Paris, “Shakespeare and Company Bookstore” offers an array of books, new and used, and each book purchased is stamped with the logo of the store. Flea markets are great for scarves, wraps, and other wears, and deals can be made with the merchants. These types of souvenirs speak volumes to the recipients, and will not leave you broke.