Take the Hovercraft to Mythril town, ride the Hovercraft to Adamant Isle Grotto. Talk to the old man to exchange the Rat Tail for Adamantite.