I travel to CR frequently and have fished there a good many times over the years. As reelhook noted, the Pacific Coast, particularly Guanacaste Province, is productive for tuna, wahoo, marlin, and sailfish. Charter prices are reasonable. To the north, in Nicaragua, snook and tarpon fishing is good.
If you're inclined to PM me, I'll send you some contact information in CR.
