Also I managed to get a stolen gift off a zombie. how do I open it?
look for hat villagers, they'll give you wrapping paper, used to make a gift cart, which explodes in a
stuffton of random items when activated.
and yeah, swamps are your best bet. look for slightly paler leaves, with one tall bunch of them sticking out the top, and darker wood.