You'll have to take the boat from Kilika to Luca if I'm correct. Then, talk to Yuna and you've got a challenge!