We are over in north, but we paid about $8K to removed and repair about 1/4 of roof. clean, re-point ridge caps, new gutters down pipes and gutter guards. ABC something was company name...
That's a lot, but on the other end of the scale be wary of small operators. They may not clean the tiles right off, apply primer or use enough paint (our paint is a bit thin, rest of job OK).
You can get what you pay for... but just make sure that you do !