Belem, was one of the original cities in the Amazon where the Portuguese had established a port. Within almost spiting distance of the ocean, the city of Belem (which means Bethlehem) was the hot spot a mere 4 centuries ago! Today mixed with a different hustle and bustle, you can still find some of the same goods they sold way back when. Rows of fresh and exotic fruits, peppers, and vegetables line the streets. Not far off you can hear the crowing of the chickens, roosters, hens, and other live stock made for a startling first experience.
A culture also heavily based on myths and magic have an entire section swarmed with old ladies convincing you their herbs, soaps, and bath oils contain the potion for anything your heart desires...love, lust, or even revenge. I look my luck on a "few" of their recommendations :)