I've only used Paradise to resurface a flywheel and they did a nice job. The machinist I worked with was knowledgeable and conscientious, which is what I look for the most. I'm assuming you just want to check valve guide clearance, valve springs & installed height, maybe flatness and the valve job? I'm sure they could handle what you need.

I had a set of Eddy heads milled to get some more compression ratio at a place in Mission Gorge area of San Diego called Wholesale Automotive Machine who did a balls-on-accurate job......I know because I measured everything before and after. Like most shops they have an old-timer who knows what you need, and a bunch of young guys who make me nervous.