The tutorial map was updated as many of you are probably aware. However, it doesn't mean you can't still use it to get this done.
Step 1: Create/Load/Import Tutorial map (The latter if you are using the new Minecraft, as it doesn't have a tutorial world.)
Step 2: Skip/complete tutorial and walk up the stairs. There's an optional chest to the right that has cooked beef. I recommend taking them, especially if you are like me and hate waiting to find a good way around a cliff. Anyways, grab the crafting table.
Step 3: Move across the bridge and to the building just to the right of the beacon. Grab one of the books hanging on the item frames marking the building. Inside there's a chest. Take the stone pickaxe from it. I'd recommend taking the shovel too, as you will need some blocks.
Step 4: Make your way back out of the building. Near the beacon there should be some logs. Grab one, and turn it into sticks.
Step 5: There will be a set of stairs near you with a couple of iron blocks. Move up there, and open the chest. Grab a few iron blocks. Either use the crafting table in your inventory, or the one just down the stairs to make an iron pickaxe and at least two buckets.
Step 6: Move towards the giant floating Elytra (wings) statue in the sky. Beneath it, you will notice a diamond block on a pillar. Mine it with your iron pickaxe, and craft a diamond pickaxe.
Step 7: Spin around until you see a ring made out of Emerald blocks. Head that direction. At some point pick up some water with one of your buckets. You'll reach a chasm pretty quickly.
Step 8: By now you'll have seen a few lavafalls. You only need 4 pieces of obsidian. There's plenty of lava around this area to get that. Mine some blocks if you haven't already, and get around to converting the lava source blocks into obsidian. Once you've mined 4, place your crafting table down and craft the Enchantment table.
Congratulations on your achievement :)
Here's a video in case you get lost.