In any map there should be an enchantment table. Whenever you become feisty or whatever you should get one enchantment level. With that enchantment level you could find an enchantment table and enchant something that you have. Every once an awhile they should move the enchantment table to make it harder.