8% Subordinated Secured Notes due March 31, 2010 AMENDED AND RESTATED PURCHASE AGREEMENT among HORIZON OFFSHORE, INC., as Issuer THE GUARANTORS LISTED ON THE SIGNATURE PAGES HEREOF, as Guarantors and THE HOLDERS LISTED ON THE SIGNATURE PAGES HEREOF,...