I tried fishing from the deck with two female elves and had no luck after about fifty casts.
I moved to the balcony and had between 20-25% success rate on getting the Carps. Location was -231, +575, -10
Skill was 200 + 3% (from Brell's) for a net of 206.