Editing the "Feed Cid Fish" event.

While the approach Lockirby is most certainly what you are looking for, there is another way to do this.

You could just place celes on the raft, and have her land close to Tzen in the WOR. Though that will take care of the cid scene, you might want to check whether palidor appears or not later in the game at that beach. Maybe there is an event bit at that scene that triggers the appearance of palidor at the beach later in the game..