Besides mending, which is arguably the best Minecraft enchantment, you should try the lure and luck of the sea enchantments. Lure will speed up the fishing process and luck of the sea will increase your chances of catching treasure items.