Costa Rica
I would look into Costa Rica. I did Quepos 2 years ago, which is about the mid point of the country on the Pacific side, was a good trip raising 21 sails and boating about 17 in 3 days.
I also just did that Mag Bay trip with Jack and it was a 9 day Marathon of fishing.
If I were to do Costa Rica again it would be more south towards Golfito which is about 100 miles north of Panama. You will get Sails, Marlin, Dorado (Mahi)and Yellow Fin Tuna off shore and inshore you will get rooster fish, grouper, variety of snapper and close to shore you might even hook up with some good size snook.
The only thing about going that far south is your limitation of weight for your luggage which is limited to 25 pounds. Reason being is that you will spend the first night in San Jose ( where you fly into) then catch a flight down to Golfito on a samller plane. Laundry services are included in some prices also as well as meals and adult beverages
The Pacific sails are larger then the ones taken off the east coast of Florida which usually run about 4-5 feet maybe 6 on a good day.
The sails down there can get up to 12 foot average is about 8-9 foot. Mahi is a round the 30 pound class but do get up to 60-70. Black and Strpped Marlin do show up as well as good size Yellow Fin Tuna.
Nice part about some of these packages is you can break it up and do a couple of days off shore and a couple of days inshore bottom fishing.
If you do go to C/R or try for bill fish any where I would suggest and inboard boat compared to an O/B. Something to do with the sound of the props of the outboard will decrease the chance of hooking up. As you see in the pictures we had twin outboards and we watched a sport fish (inboards) out fish us 3 -1. Yea maybe they had a larger spread but I did talk to a few people about this and all said the same thing, go on a sport fisher or any inboard next time.
Los Suenos is north more and has many nice resorts to stay at compared to being south which is a bit more rural.
One thing also is look into the times of year when the bite is hot. January, Feburay and March are some of the better times for bill fish and the others I mentioned. These are prime times and some require that you book at least 6-9 months in advance and sometimes up to a year
First shot is me with and average sail
Second shot is another person with dinner.