Over at Recife Guide, there’s a post on a nice-looking little guide to Recife which is available as a bilingual edition (English & Portuguese). The guide is from Recife No Bolso, titled Mercados do Recife (Recife Markets) and goes for R$35. What you get is 120 colored pages, including 50 photographs. Looks like a good idea for a gift but if markets aren’t your thing, they have 3 more little guides on other aspects of Recife on the way.
As for how to purchase it, I’m not entirely sure although I’m sure you can shoot over an email (recife at recifenobolso.com) to the company where they ask you to write if you want more info.
If interested in further information about Recife markets, there’s always the gov’t site’s page on the subject (in PT).