You are sitting in the local tavern. As you are there, you overhear a very strange conversation between a couple of magic-users in the corner.
Mage: "I tell you that I saw it! I'm positive! The island just seemed to appear out of nowhere!"
Wizard: "And I tell you that you were drunk. Everyone knows that Castanimire and his island disappeared over 200 years ago!"
Mage: "I swear it! It has to be his, all of my history books describe it as a wasteland off the sea shore to the east."
Wizard: "Not so loud! If it is his island then we must go there and get his treasures before anyone else does. There's bound to be a fortune there."
With that the mages leave the tavern. Since obviously these guys didn't notice that you were listening, you decide to beat them to it. You manage to get to the east road outside of town. There is no sign of the mages at all. You've arranged for some help down the road as you've no intention of going to the island alone. Your contacts will be a dwarven fighter and an elvin mage.