The Ladies Market. They should be required to buy a few things that are more typically used in Bulgaria than in other places,  чубрица perhaps, or maybe the ingredients for a Bulgarian dish. 

One of the places on your list is closed for a while, but I won't say here which one - let them discover it themselves.