We recently took a fishing trip out of Sandino on the Pacific Coast of Nicaragua with Nica Charters.
Great boat- Merc Panga- and US crew. Caught a lot of good sized dorado, some tuna and a couple of sailfish.
A lot cheaper than Costa Rica!!!

http://www.nicacharters.com