I suggest building a large dinosaur. Preferably a velociraptor or an allosaurus. Make sure its made out of wool. It better goddamn be out of wool. Line the inside of it with smooth stone, then inside that put lava. Afterwards, you should make a minecart track into it's open mouth. Cart animals inside as sacrifices. Then, if you're feeling extreme, build a giant, elaborate church around the Dinosaur. Make the Church of Dinosauria!
This is my reply to everyone who asks "what should I build?". It spreads to good word of the Dinosaur God to all.
That would just be beautiful. To orchestra too. Not modern dance music or whatever. Classic Mozart. I bet he would pull it off, no doubt. He seems like a smart man, all knowing of the fine arts of choreography and such..