I use the Tiny Bronco to get to the islands beside Mideel and then continuously walk back and forth on the shore to fight a big sandmonster, but you need Ice at level 3 if you wanna beat him in three or four hits, and he gives you 5000 gil, every time to beat him!!!