So I was testing out the fishing spots I added around my pirate ship to make sure that they were accessible by telling Captain Rexy to go fish at them. I clicked on one, and she started walking away from the beach. I was like "Where the eff is she going??" O.o
She ascended the stairs of the ship all the way up to the topmost level, and started fishing off the back of the ship!! Vair amounts of awesome.
So the ship includes a perfect fishing spot now. Hah xD