Fish fish fish!
Princess Trout is also located at the Fishmonger is Limsa in The Hyalien.
Princess Trout could be fished at Nym river in Middle La Noscea.
Fishing at river side, not the sea port.