We used Peterson Refrigeration based out of Gunnison, UT. They replaced our entire system (heat pump, air handler, duct-work, etc.) and we're very happy with the work.
I've seen them down working on boats in the slips almost every time I've been down there in the off season; they also have an agreement with Offshore to do work up there. Their phone number is (435) 528-3365.