Sphinx

A new sandstone structure found in deserts that resembles a cat. (Kinda like the cat statue in the Woodland Mansion.) Beneath the Sphinx could be a room with some bookshelves and an enchantment table. (Inspired by the legend of a "Hall of Records" beneath the Sphinx of Giza.) This could provide a introduction and tutorial of sorts for enchanting for new players. There could also be a loot chest containing a new Cat Totem that would scare away Creepers while in the player's inventory.