I booked a combination dove shoot/flyfishing trip through Frontiers. They are pricier than many, but service was superb. They handled all gun issues, transportation, etc. First rate. A 12 bore will wear you out! I shot a 30" Beretta Siver Pigeon 20 ga. with a Pachmeyer Clays pad, and had no troubles. ditto for the others in my group, one who shot a M21, and one a Browning A5(!), both in 20 ga. Local shells (Fiocchi) were fine - clean and reliable. Take an extra day or two in BA. Great food and great red wine (tinto).
Enjoy!