McKim & Creed teamed with Mears on a challenging design-build project to replace aging utility lines serving Sunset Key, a privately owned island approximately 1,800 feet offshore from the west end of Key West. The work involved replacing a sewer force main; potable water main; and electric, telephone, data and television cables. Horizontal directional drill (HDD) was utilized to replace these utilities, given the tight site constraints and environmental considerations for this subaqueous crossing. This fast-track project utilizes a progressive design-build delivery methodology to meet the client objectives.