That no maps thing really got me. It is so stupid.

I encountered like 10 more shops after I thought I already explored New Atlantis completly. And then it turns out there is an entire sewer system full of people.