Fladnag Bilbon
The Axe
The oasis above my underground desert had a water chest with water walking boots, which made my day. However it cursed me to not get a lava charm for months. I also once had an enchanted sword shrine generate in a living tree, which was nice.