Final Fantasy X - What to do next?

[Antabus]

Offtopic:

What was the monster near some sandy cliff edge?

I have no idea what it was or never did I find him again but he kicked my ass very badly. It was quite early in the game and after that I grinded like f*ck just not to see that guy ever again. :D

I want my vengeance.