Good question, it can vary a lot depending on how good a job you really get. Take your boat to a few yards to get it quoted. Ask to see some of their jobs in progress and ask what procedures and products they would recommend on your boat. Are they busy? Is their facility reasonably clean and organized? Look at boats they are working on, are they masked and prepped well or are they rolling paint onto dirty, unsanded hulls? A shop that does good work will be happy to show you around and they most likely won't be your lowest quote but will probably be your best value.
Cost me $2,500 here in San Diego. 3 coats of primer, 2 coats of Cukote with a 3rd at the waterline. My boat hadn't been painted before so it had to be sandblasted and prepped. I shopped around and that's the going rate.
My boat had never been bottom painted, so this summer I did the job myself. I can't help with the overall price other than the epoxy primer and bottom paint will run several hundred dollars.
As others have said above, be sure the yard does professional work and do not cut corners. A proper job includes cleaning and de-waxing the gelcoat. Then sanding before applying 2 or 3 coats of epoxy primer, plus at least two coats of bottom paint. My boat is also 26' and $2500 doesn't sound unreasonable.