Heroic/Omega with Quick Hitter S/M if you want, you can find one in the Villa where you ride in a Kayak. These guys are kinda on a big side so you should be able to spot them further down near the rock edge and the ocean. If that doesn't work for you, you can try fishing from the dock at the very far end of Pacar's resort.
Also known as Philia on backloggery. :) Currently playing: Skyrim
Are you zooming in at the water and looking if you can see it before casting? It's large enough to see in the water so try zooming in and spotting it first. Their common around Pacar Beach (Villa Mirador). I also caught a couple in Sembilan Island, but I'm not sure if you have access to that yet.