The shops are in The Atheneum. You can go there form under the arch in the Bastilla. The shops aren't labeled on your map, but they are scattered in most of the doors you see in the area. There is even a library in the area and there is even someone hiding in there....(Hint hint).